LeetCode 100: Same Tree

最新推荐文章于 2024-06-15 11:56:29 发布

shensccs

最新推荐文章于 2024-06-15 11:56:29 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/shensccs/article/details/44786023

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用递归方法来判断两棵二叉树是否完全相同的方法。通过检查两个树的根节点值是否相等，并递归地检查左子树和右子树是否一致，实现了高效准确的树结构对比。

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

也是用递归的思想，判断左右子树是否一样

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(!p && !q) return 1;  
        if(!p || !q) return 0;  
        return (p->val == q->val) &&  isSameTree(p->left, q->left) &&   isSameTree(p->right, q->right); 
    }
};