【剑指Offer】26. 树的子结构

朴灿烈づ我的快乐病毒、 2022-11-26 01:54 139阅读 0赞

[NowCoder][]

## 题目描述 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70]

### 解题思路 ###

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
    public class Solution { 
        public boolean HasSubtree(TreeNode root1,TreeNode root2) { 
            if(root1 == null || root2 == null)
                return false;
            return isChild(root1 , root2) || HasSubtree(root1.left, root2) || HasSubtree(root1.right, root2);
        }
        
        private boolean isChild(TreeNode root1, TreeNode root2) { 
            if(root2 == null)
                return true;
            if(root1 == null)
                return false;
            if(root1.val != root2.val)
                return false;
            
            return isChild(root1.left, root2.left) && isChild(root1.right, root2.right);
        }
    }

[NowCoder]: https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=bennyrhys@163.com
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70]: /images/20221124/2c03c53579ff433c83705bf2d304d2bd.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 26. 树的子结构

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树 A:

本是古典何须时尚/ 2023年03月01日 12:49/ 0 赞/ 2 阅读

相关剑指offer | 26. 树的子结构

题目内容： > 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) > > B是A的子结构，即 A中有出现和B相同的结构和节点值。例如:

水深无声/ 2022年12月27日 04:50/ 0 赞/ 124 阅读

相关 LeetCode：剑指 Offer 26. 树的子结构（C语言）

题目描述：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定

末蓝、/ 2022年12月17日 15:59/ 0 赞/ 107 阅读

相关剑指 Offer 26. 树的子结构

题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树

以你之姓@/ 2022年12月15日 03:36/ 0 赞/ 188 阅读

相关【剑指Offer】26. 树的子结构

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

朴灿烈づ我的快乐病毒、/ 2022年11月26日 01:54/ 0 赞/ 140 阅读

相关剑指 Offer 26. 树的子结构

> 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) > > B是A的子结构，即 A中有出现和B相同的结构和节点值。 > > 例如:

桃扇骨/ 2022年09月10日 04:13/ 0 赞/ 97 阅读

相关【剑指offer】面试题26：树的子结构

完整代码地址 [完整代码地址][Link 1] 题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路

野性酷女/ 2022年06月12日 10:52/ 0 赞/ 140 阅读

相关【剑指offer】面试题26：树的子结构

> 题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如：下图中所示的两棵二叉树，由于A中有一部分子树的结构和B 是一样的，因此B是A的子结构。 ![waterma

我就是我/ 2022年04月10日 12:20/ 0 赞/ 149 阅读

相关【剑指Offer】（树）树的子结构

题目链接：[https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11

一时失言乱红尘/ 2022年03月16日 00:57/ 0 赞/ 159 阅读

相关剑指Offer-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路：看到树，第一个想法就是肯定会用到递归。判断B是不是A的子

冷不防/ 2022年02月26日 02:24/ 0 赞/ 186 阅读