力扣572 另一棵树的子树

最新推荐文章于 2024-07-25 19:34:38 发布

蛋卷在月球烤面包

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量105

点赞数

分类专栏：树力扣

本文链接：https://blog.csdn.net/weixin_39248750/article/details/126098377

版权

leetcode 二叉树

力扣同时被 2 个专栏收录

126 篇文章 0 订阅

订阅专栏

树

28 篇文章 0 订阅

订阅专栏

思路：采用先序遍历的思想遍历二叉树。

public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if(root==null) return false;
        return helper(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
    }

    private boolean helper(TreeNode root,TreeNode subRoot){
        if(root==null&&subRoot==null) return true;
        if(root==null||subRoot==null) return false;
        if(root.val!=subRoot.val) return false;
        return helper(root.left,subRoot.left)&&helper(root.right,subRoot.right);
    }