17____树的子结构

Love The Way You Lie 2023-08-17 17:22 102阅读 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;
    
        }
    
    }
    */
    //判断 root1是否包含 root2
    public class Solution {
        public boolean HasSubtree(TreeNode root1,TreeNode root2) {
            boolean flag=false;
            if(root1==null ||root2==null){
                return flag;
            }
            //当两个的根结点相同时
            if(root1.val==root2.val){
                flag=doMethod(root1,root2);
            }
            if(!flag){   //根结点比较失败，比较左孩子
                flag=HasSubtree(root1.left,root2);
            }
            if(!flag){   //根结点比较失败,比较右孩子
                flag=HasSubtree(root1.right,root2);
            }
            return flag;
        }
        
        public boolean doMethod(TreeNode root1,TreeNode root2){
            if(root1==null&&root2!=null){  //递归结束的条件 比较失败
                return false;
            }
             if(root2==null){     //递归结束的条件 比较成功
                return true;
            }
            if(root1.val!=root2.val){   //两者的结点值不相等
                return false;
            }
            
            //递归调用
                return doMethod(root1.left,root2.left)&&doMethod(root1.right,root2.right);
        }
        
    }

转载于:https://www.cnblogs.com/xbfchder/p/11458003.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

妖狐艹你老母/ 2023年10月17日 18:46/ 0 赞/ 3 阅读

相关 N17_判断树B是不是树A的子结构

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

落日映苍穹つ/ 2023年08月17日 17:36/ 0 赞/ 99 阅读

相关 17____树的子结构

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

Love The Way You Lie/ 2023年08月17日 17:22/ 0 赞/ 103 阅读

相关【剑指offer】-树的子结构-17/67

1. 题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2. 题目分析 ![在这里插入图片描述][waterm

青旅半醒/ 2023年07月22日 09:01/ 0 赞/ 69 阅读

相关树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1 输入 {8,8,,9,,2,,5},{8,

野性酷女/ 2023年01月13日 09:52/ 0 赞/ 168 阅读

相关树的子结构

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

╰半夏微凉°/ 2022年12月09日 13:00/ 0 赞/ 149 阅读

相关树的子结构

树的子结构 1、参考资料 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 2、题目要求 >

小鱼儿/ 2022年12月03日 05:25/ 0 赞/ 174 阅读

相关树的子结构

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

川长思鸟来/ 2022年05月24日 22:06/ 0 赞/ 180 阅读

相关树的子结构

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

￡神魔★判官ぃ/ 2022年03月25日 15:26/ 0 赞/ 179 阅读

相关树的子结构

时间限制：1秒空间限制：32768K 热度指数：377822 算法知识视频讲解题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任

àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 218 阅读