572. 另一个树的子树

心已赠人 2022-10-07 15:43 296阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

class Solution {
        public boolean isSubtree(TreeNode root, TreeNode subRoot) {
            /**
            dfs遍历当前树,如果树上的节点跟 子树一样 那么看他的左跟子树的左  看他的右跟子树的右
             */
            if(root==null&&subRoot==null){
                return true;
            }
            if(root==null||subRoot==null){
                return false;
            }
           
    
             return check(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
    
        }
        public boolean check(TreeNode node,TreeNode subRoot){
            if(node==null&&subRoot==null){
                return true;
            }
            if(node==null||subRoot==null){
                return false;
            }
          
    
            if(node.val!=subRoot.val){
                return false;
            }
    
            return check(node.left,subRoot.left)&&check(node.right,subRoot.right);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/dd3be6d62b024e9597ab521a8baa0d16.png

发表评论取消回复

表情：

评论列表（有 0 条评论，296人围观）

还没有评论，来说两句吧...

相关阅读

相关 572. 另一个树的子树

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

骑猪看日落/ 2023年10月05日 21:07/ 0 赞/ 42 阅读

相关 572. 另一个树的子树(递归)

572. 另一个树的子树题目解题思路代码题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s

阳光穿透心脏的1/2处/ 2023年10月05日 04:22/ 0 赞/ 28 阅读

相关 LeetCode 572. 另一个树的子树

地址：[https://leetcode-cn.com/classic/problems/subtree-of-another-tree/description/][ht

谁践踏了优雅/ 2023年08月17日 16:55/ 0 赞/ 67 阅读

相关 572. 另一个树的子树

题目来源 [572. 另一个树的子树][572.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

爱被打了一巴掌/ 2022年12月20日 00:30/ 0 赞/ 197 阅读

相关 C语言重构【572】另一个树的子树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

青旅半醒/ 2022年11月21日 11:52/ 0 赞/ 175 阅读

相关 leetcode 572. 另一个树的子树（Java版）

题目 [https://leetcode-cn.com/problems/subtree-of-another-tree/][https_leetcode-cn.com_

拼搏现实的明天。/ 2022年10月16日 08:46/ 0 赞/ 146 阅读

相关 572. 另一个树的子树

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

心已赠人/ 2022年10月07日 15:43/ 0 赞/ 297 阅读

相关 LeetCode572. 另一个树的子树

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

迷南。/ 2022年05月23日 13:04/ 0 赞/ 160 阅读

相关 572. 另一个树的子树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

骑猪看日落/ 2022年04月23日 14:32/ 0 赞/ 192 阅读

相关 leetcode-572. 另一个树的子树

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

浅浅的花香味﹌/ 2022年02月20日 10:26/ 0 赞/ 193 阅读