100:Same Tree【树】【DFS】

最新推荐文章于 2024-07-31 22:37:36 发布

jz-nice

最新推荐文章于 2024-07-31 22:37:36 发布

阅读量518

点赞数

分类专栏： leetcode 文章标签：树 DFS

本文链接：https://blog.csdn.net/jzmzy/article/details/45038997

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目链接：click~

/*题意：判断两个树是否相同*/
class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if( !( (p && q && p->val == q->val) || (p == NULL && q == NULL) ) ) return false;
        if(p == NULL && q == NULL) return true;
        return isSameTree(p->right, q->right) && isSameTree(p->left, q->left);
    }
};