LeetCode: Same Tree

最新推荐文章于 2021-01-14 14:12:09 发布

原创最新推荐文章于 2021-01-14 14:12:09 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种使用递归方法来判断两棵二叉树是否完全相同的方法。通过对比当前节点的值，若相等则进一步递归比较其左右子树；否则直接返回不同。文章提供了一个简洁的C++实现示例。

思路：递归求解，比较当前节点，如果值相等，则继续比较左右子树，否则不必比较了，直接返回0

code:

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