LeetCode 100: Same Tree

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

原创最新推荐文章于 2024-06-15 11:56:29 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

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

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

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); 
    }
};