leetcode 100 Same Tree（相同的树）

蓝羽飞鸟

已于 2023-01-10 09:23:48 修改

阅读量150

点赞数

CC 4.0 BY-SA版权

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

于 2019-04-15 22:49:00 首次发布

本文链接：https://blog.youkuaiyun.com/level_code/article/details/89322912

leetcode 专栏收录该内容

490 篇文章

订阅专栏

本文探讨了如何通过递归方法检查两棵二叉树是否结构相同且节点值相等，提供了具体的代码实现，并讨论了前序、中序和后序遍历的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
给两棵二叉树的root, 判断它们是不是相同的二叉树。
相同的二叉树是指结构一样，且每个节点的值一样。

思路：

判断结构和值要用到二叉树的遍历，前序中序后序都行，这里用前序遍历。
两棵树同时遍历。

几个特殊的情况，也就是root为null时：

两个树都为null，认为是相同的树，返回true
一个null, 一个非null, 返回false

然后是前序遍历：
值不同，返回false
递归左子树，递归右子树，都为true时，返回true

    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;
        if(!isSameTree(p.left, q.left) || !isSameTree(p.right,q.right)) return false;
        return true;
    }