LeetCode-100-Same Tree-E

最新推荐文章于 2025-08-07 10:52:02 发布

文卿的藏剑山庄

最新推荐文章于 2025-08-07 10:52:02 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：数据结构与算法二叉树

本文链接：https://blog.youkuaiyun.com/qq_37651325/article/details/79250723

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文提供了一种简洁高效的算法来判断两个二叉树是否完全相同。通过对二叉树节点进行递归比较，确保每个节点的值及其子节点都一一对应。文章通过两个版本的代码示例展示了这一过程。

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

判断两个二叉树是否完全相同
这里写图片描述
我的解法：

bool isSameTree(TreeNode* p, TreeNode* q) {
    if(p==NULL&&q==NULL)
        return true;
    else if(p==NULL&&q!=NULL||q==NULL&&p!=NULL)
        return false;
    if(p->val!=q->val)
        return false;
    if(isSameTree(p->left,q->left)&&isSameTree(p->right,q->right))
        return true;
    else 
        return false;
}

显然有些复杂，下面是一个更优雅的解法：

bool isSameTree(TreeNode* p, TreeNode* q) {
    if(!p && !q)
        return true;
    else if (p && q)
        return (p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right,q->right));
    else return false;
}