Leetcode 572 另一个树的子树：递归转换为判断树是否相同

最新推荐文章于 2024-09-20 08:51:54 发布

原创最新推荐文章于 2024-09-20 08:51:54 发布 · 151 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法专栏收录该内容

3633 篇文章

订阅专栏

本文介绍了一种通过递归方法来判断一个二叉树是否为另一个二叉树的子树的方法。具体实现中，首先检查当前节点是否为空，再递归地检查左子树和右子树，同时对比当前节点的值是否相等并进一步递归地检查其左右子节点。

递归转化为判断两个二叉树是否相同

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

    bool isSameTree(TreeNode* s, TreeNode* t){
        if(s==NULL&&t==NULL) return true;
        else if(s==NULL||t==NULL) return false;
        else if(s->val==t->val) return isSameTree(s->left,t->left) && isSameTree(s->right,t->right);
        else return false;
    }
};