572. 另一个树的子树

最新推荐文章于 2024-08-04 23:15:24 发布

Coding_Physical

最新推荐文章于 2024-08-04 23:15:24 发布

阅读量77

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/Coding_Physical/article/details/115267773

版权

算法笔记专栏收录该内容

37 篇文章 0 订阅

订阅专栏

两个树的节点对应的值一样，要满足刚好两棵树是一样的，或者一棵是另一棵的左子树，或者一棵是另一棵的右子树

如果s树都没找到t那就是不满足条件

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

题目