Java实现 LeetCode 572 另一个树的子树(遍历树)

小灰灰 2023-05-28 06:53 2阅读 0赞

## 572. 另一个树的子树 ##

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

示例 1:  
给定的树 s:

3
        / \
       4   5
      / \
     1   2

给定的树 t：

4 
      / \
     1   2

返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。

示例 2:  
给定的树 s：

3
        / \
       4   5
      / \
     1   2
        /
       0

给定的树 t：

4
      / \
     1   2

返回 false。

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public boolean isSubtree(TreeNode s, TreeNode t) { 
            return isSame(s, t, false);
        }
    
    
        public boolean isSame(TreeNode s, TreeNode t, boolean flag){ 
            if(s==null && t==null) return true;
            else if(s!=null && t!=null){ 
                if(s.val == t.val){ 
                    return (isSame(s.left, t.left, true) && isSame(s.right, t.right, true)) || isSame(s.left, t, false) || isSame(s.right, t, false);
                }else{ 
                    if(flag) return false;
                    else return isSame(s.left, t, false) || isSame(s.right, t, false);
                }
            }
            return false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 572. 另一个树的子树

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

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

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

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

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

相关 Java实现 LeetCode 572 另一个树的子树(遍历树)

572. 另一个树的子树给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。

小灰灰/ 2023年05月28日 06:53/ 0 赞/ 3 阅读

相关 572. 另一个树的子树

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

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

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

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

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

相关 572. 另一个树的子树

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

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

相关 Leetcode 572. 另一棵树的子树

题目重述给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回

Myth丶恋晨/ 2022年09月16日 11:24/ 0 赞/ 144 阅读

相关 LeetCode572. 另一个树的子树

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

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

相关 572. 另一个树的子树

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

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

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

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

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