LeetCode 100. Same Tree

最新推荐文章于 2024-07-18 16:07:51 发布

原创最新推荐文章于 2024-07-18 16:07:51 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode-tree 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种通过递归方法来判断两棵二叉树是否完全相同的算法。该方法首先检查两个节点是否都为空，若为空则返回真；如果两个节点都不为空，则进一步比较它们的值是否相等，并递归地检查左子树和右子树是否相同。

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

100. Same Tree

递归：
基准情况：

(p==null && q=null)和(p==null 或q=null)

不断推进

            return p->val==q->val && 
            isSameTree(p->left,q->left) && 
            isSameTree(p->right,q->right);

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