100 Same Tree

xiueer

于 2015-11-06 19:22:30 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/taoxiuxia/article/details/49686793

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个用于判断两棵二叉树是否结构完全相同的方法。该方法递归地比较两棵树的每个节点，确保它们的值相同且左右子树也完全对应。此算法适用于需要精确匹配二叉树结构的场景。

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

public static boolean isSameTree(TreeNode p, TreeNode q) {

        if (p == null)
            return q == null;
        if (q == null)
            return p == null;

        if ((p.left == null) && (p.right == null) && (q.left == null)
                && (q.right == null)) {
            return p.val == q.val;
        }

        if (p.val != q.val)
            return false;
        else
            return (isSameTree(p.left, q.left)) && isSameTree(p.right, q.right);
    }