[剑指offer][Java]树的子结构

落日映苍穹つ 2022-05-10 02:46 91阅读 0赞

## 题目 ##

[https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88][https_www.nowcoder.com_questionTerminal_6e196c44c7004d15b1610b9afca8bd88]  
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

## 代码 ##

public class Solution {
         
    
        public boolean DoesTreehasTree(TreeNode root1, TreeNode root2){
         
            if(root2==null){
         
                return true;
            }
            if(root1==null){
         
                return false;
            }
            if(root1.val != root2.val){
         
                return false;
            }
            // 需要前面带return，并且中间&&相连。
            return DoesTreehasTree(root1.left,root2.left) && DoesTreehasTree(root1.right,root2.right);
        }
        public boolean HasSubtree(TreeNode root1, TreeNode root2) {
         
            boolean result = false;
            if(root1!=null && root2!=null){
         
                if(root1.val==root2.val){
         
                    result = DoesTreehasTree(root1, root2);
                }
                // 如果result已经为True，则不需要继续判断。
                if(!result){
         
                    result = HasSubtree(root1.left,root2);
                }
                if(!result){
         
                    result = HasSubtree(root1.right,root2);
                }
            }
            return result;
        }
    }

[https_www.nowcoder.com_questionTerminal_6e196c44c7004d15b1610b9afca8bd88]: https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88

发表评论取消回复

表情：

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

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

相关阅读

相关剑指Offer-树的子结构

树的子结构题目描述　　输入两颗二叉树A，B，判断B是不是A的子结构。解题思路：　　先判断A的根结点是否与B的树根相同，若相同，则遍历B的同时遍历A,判

怼烎@/ 2022年08月04日 13:34/ 0 赞/ 150 阅读

相关剑指Offer | 树的子结构

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

灰太狼/ 2022年05月24日 14:13/ 0 赞/ 155 阅读

相关剑指Offer-树的子结构

这道题题目的思路总结： 1）二叉树B当前节点值等于二叉树A当时节点值，则递归地去匹配B的左子树和A的左子树，B的右子树和A的右子树 2）二叉树B当前节点值不等于二叉树A

╰+哭是因爲堅強的太久メ/ 2022年05月22日 23:36/ 0 赞/ 178 阅读

相关剑指offer:树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） AC C++ Solution: 递归: class

我会带着你远行/ 2022年04月10日 07:56/ 0 赞/ 188 阅读

相关【剑指offer】树的子结构

树的子结构题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） AC代码方法一 /

一时失言乱红尘/ 2022年04月10日 04:20/ 0 赞/ 158 阅读

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

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

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

相关剑指Offer-树的子结构

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

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

相关剑指offer|树的子结构

【题目描述】输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）时间限制：1秒空间限制：32768K 热度指数：432114

素颜马尾好姑娘i/ 2022年02月16日 16:11/ 0 赞/ 198 阅读

相关剑指offer-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）算法实现本博客没有写实现思想，但是在算法实现中已经用注释的

客官°小女子只卖身不卖艺/ 2022年02月13日 15:01/ 0 赞/ 224 阅读

相关剑指offer：树的子结构

试题：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码：按照正常思维，我们都知道要一个个搜搜树的节点，每到一个节

妖狐艹你老母/ 2021年09月16日 16:26/ 0 赞/ 315 阅读