leetcode刷题。总结，记录，备忘 100

最新推荐文章于 2024-06-05 18:14:23 发布

guicaisa

最新推荐文章于 2024-06-05 18:14:23 发布

阅读量383

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/guicaisa/article/details/45937939

版权

leetcode 专栏收录该内容

128 篇文章 0 订阅

订阅专栏

leetcode 100题是判断2个二叉树是否相同

Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

这个题目同样使用深度优先搜索，利用递归，首先判断当前节点值是否相同，再判断每个当前节点的左右子树是否相同，如果3个条件都相同才返回真。递归结束条件是2棵树都遍历到了最远的叶节点，返回真，或者其中一个已到最远叶节点，另一个并没有，就返回假。

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (p == NULL && q == NULL)
    return true;
    else if (p == NULL || q == NULL)
    return false;
    
    bool flagV;
    if (p->val == q->val)
    flagV = true;
    else
    flagV = false;
    
    bool flagL = isSameTree(p->left, q->left);
    bool flagR = isSameTree(p->right, q->right);
    
    if (flagL && flagR && flagV)
    return true;
    else
    return false;
}