LeetCode 572. 另一个树的子树

最新推荐文章于 2024-12-30 17:28:34 发布

Bonnie i

最新推荐文章于 2024-12-30 17:28:34 发布

阅读量136

点赞数

分类专栏：笔试题

本文链接：https://blog.youkuaiyun.com/Gabbana/article/details/108713531

版权

笔试题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种方法来判断一棵二叉树s是否包含另一棵二叉树t作为其子树。通过递归地比较两棵树的节点值和结构，实现了一个名为isSubtree的函数，该函数会检查两棵树是否相同或者s的左右子树是否包含t。

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

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

在这里插入图片描述

class Solution {
    public boolean isSubtree(TreeNode s, TreeNode t) {
        if(s==null || t==null){
            return false;
        }

        //如果t就是s本身
        if(isSameTree(s,t)){
            return true;
        }
        if(isSubtree(s.left,t)  ){
            return true;
        }
        if(isSubtree(s.right,t)){
            return true;
        }
        return false;
    }
    public  boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null && q==null){
            return true;
        }
        if(p!=null && q!=null && p.val==q.val){
            boolean  ans1 = isSameTree(p.left,q.left);
            boolean  ans2 = isSameTree(p.right,q.right);
            return ans1 && ans2;
        }else{
            return false;
        }
    }
}