【无标题】力扣100:相同的树

原创已于 2022-04-21 15:32:57 修改 · 496 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2022-03-19 19:47:01 首次发布

刷题笔记专栏收录该内容

23 篇文章

订阅专栏

该博客介绍了一个用于比较两棵二叉树是否结构和值都相同的Java方法。通过递归的方式，首先检查根节点的值，然后分别比较左右子树，直到所有节点都匹配或者发现不匹配的情况。

在这里插入图片描述

这样我们写代码就清晰很多了

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null){  //都为空
            return true;
        }
if(p == null && q != null || p != null && q == null){ //一个为空,一个不为空
    return false;
}
if(p.val != q.val){ //对应值不一样
    return false;
}
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); //同步递归左子树与右子树
    }
}