Leetcode打卡相同的树

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种通过递归比较节点值和结构的方法来判断两棵二叉树是否完全相同。详细解析了四个关键步骤：1. 双树皆空则相同；2. 单树为空则不同；3. 对应节点值不同则不同；4. 递归检查左、右子树。

在这里插入图片描述

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null&&q==null) return true;
        if(p==null||q==null) return false;
        if(p.val!=q.val) return false;
        return isSameTree(p.left,q.left)&& isSameTree(p.right,q.right);

    }
}

对于是否是同一颗树其实就是判断左右子树对应的值是否相同，或者是树的结构是否相同，对应的东西要一样。
1.如果两个树都是空的那么毫无疑问肯定是相同的返回true
2.如果有其中一颗树是空的，另外一颗是有的，那么肯定是不同的树，直接返回false
3.如果对应的值不同，那么肯定不是同一颗树
4.利用递归同时判断左子树以及右子树，看看对应的值是否相同。