【二叉树】Leetcode 100. 相同的树【简单】

FLGB

于 2024-05-27 10:18:40 发布

阅读量272

点赞数 10

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/FLGBgo/article/details/139231220

版权

相同的树

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

在这里插入图片描述
输入： p = [1,2,3], q = [1,2,3]
输出：true

解题思路

比较当前节点的值是否相等。
递归比较左子树。
递归比较右子树。
如果当前节点值相等，且左子树和右子树递归比较结果都为 true，则当前子树相同；否则不同。

Java实现

public class SameTree {
   

    public static class TreeNode {
   
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
    val = x; }
    }

    public boolean isSameTree(TreeNode p, TreeNode q

最低0.47元/天解锁文章