剑指Offer（十七）树的子结构（Java版 )

梦里梦外; 2021-09-26 22:54 203阅读 0赞

# 一、题目描述 #

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

# 二、代码分析 #

/** 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) {
            boolean result = false;
            //前提是两者都不为null，否则的话返回false
            if( root2 != null && root1 != null ){
                //如果根的值相等，那么继续递归判断
                if( root1.val == root2.val )
                    result = DoseTreeHaveTree2(root1,root2);
                //否则的话，判断下root1的左子树和root进行判断
                if(!result)
                     result = DoseTreeHaveTree2(root1.left,root2);
                //否则的话，判断下root1的右子树和root进行判断
                if(!result)
                    result = DoseTreeHaveTree2(root1.right,root2);
            }
            return result;
        }
        boolean DoseTreeHaveTree2(TreeNode root1,TreeNode root2){
            if(root1 == null && root2 != null) return false;
            if(root2 == null) return true;
            if(root1.val != root2.val) return false;
            //是否这两个根的左子树分别相等，右子树也分别相等
            return DoseTreeHaveTree2(root1.left,root2.left)&&DoseTreeHaveTree2(root1.right,root2.right);
        }
    }

# 三、运行结果 #

![这里写图片描述][70]

[70]: /images/20210923/07208a7a0d874863b30ab0e783b8ebdd.png

发表评论取消回复

表情：

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

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

相关阅读

相关树的子结构Java-剑指offer

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路 1、比较根节点val相同，则进行左右节点的比较...

亦凉/ 2024年04月17日 17:27/ 0 赞/ 51 阅读

相关【剑指offer-Java版】18树的子结构

树的子结构：输入两棵二叉树A B，判断B是不是A的子结构就是一个递归加上一个树的先序遍历 public class _Q18 { pub

素颜马尾好姑娘i/ 2022年08月21日 08:58/ 0 赞/ 141 阅读

相关剑指Offer-树的子结构

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

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

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

题目 [https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88][https

落日映苍穹つ/ 2022年05月10日 02:46/ 0 赞/ 104 阅读

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

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

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

相关 18. 树的子结构《剑指Offer》(Java版)

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

Bertha 。/ 2022年03月10日 13:54/ 0 赞/ 174 阅读

相关剑指Offer-树的子结构

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

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

相关剑指offer-树的子结构

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

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

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

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） package 牛客; public class Tre

左手的ㄟ右手/ 2022年01月28日 01:25/ 0 赞/ 166 阅读

相关剑指Offer（十七）树的子结构（Java版 )

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

梦里梦外;/ 2021年09月26日 22:54/ 0 赞/ 204 阅读