Leetcode 相同的树

最新推荐文章于 2024-11-04 18:22:40 发布

原创最新推荐文章于 2024-11-04 18:22:40 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #相同的树

Leetcode 专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种通过递归函数检查两棵二叉树是否完全相同的方法。具体来说，该方法首先判断两个树的根节点是否同时为空或者一个为空而另一个不为空；其次，比较根节点的值是否相等；最后，递归地比较左右子树是否相同。

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

题目相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

树的遍历

int flag = 1;

void __isSameTree(struct TreeNode *p, struct TreeNode *q){

    if(!flag)
        return;

    if (p == NULL || q == NULL) {
        flag = (((long)p + (long)q) == NULL) ? flag : 0;
        return;
    }

    if(p->val != q->val) {
        flag = 0;
        return;
    }

    __isSameTree(p->left,q->left);
    __isSameTree(p->right,q->right);
}

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    flag = 1;
    __isSameTree(p,q);
    return flag;
}