树的子结构

野性酷女 2023-01-13 09:52 156阅读 0赞

## 题目描述 ##

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

示例1

## 输入 ##

{8,8,#,9,#,2,#,5},{8,9,#,2}

## 返回值 ##

true

package main
    import . "nc_tools"
    // import "fmt"
    /*
     * type TreeNode struct {
     *   Val int
     *   Left *TreeNode
     *   Right *TreeNode
     * }
     */
    
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param pRoot1 TreeNode类 
     * @param pRoot2 TreeNode类 
     * @return bool布尔型
    */
    func equal( pRoot1 *TreeNode ,  pRoot2 *TreeNode ) bool{
    //     return false
        if pRoot2==nil{
            return true
        }
        if pRoot1==nil&&pRoot2!=nil||pRoot1.Val != pRoot2.Val{
            return false
        }
        
        return equal(pRoot1.Left,pRoot2.Left)&&equal(pRoot1.Right,pRoot2.Right)
    }
    func HasSubtree( pRoot1 *TreeNode ,  pRoot2 *TreeNode ) bool {
        // write code here
        //fmt.Println("root1: ",pRoot1.Val)
        if pRoot2==nil||pRoot1==nil{
            return false
        }
        if equal(pRoot1,pRoot2){
            return true 
        }
        if pRoot1.Left!=nil&&HasSubtree(pRoot1.Left,pRoot2){
            return true 
        }
        if pRoot1.Right!=nil&&HasSubtree(pRoot1.Right,pRoot2){
            return true 
        }
        return false
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 17____树的子结构

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

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

相关树的子结构

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

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

相关树的子结构 - 遍历子树

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

「爱情、让人受尽委屈。」/ 2022年12月20日 11:27/ 0 赞/ 137 阅读

相关树的子结构

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

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

相关树的子结构

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

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

相关 18_树的子结构

> 输入两棵二叉树A，B，判断B是不是A的子结构 // 第一步判断：查找树A中跟树B根节点的值一样的节点 // root1:A树

客官°小女子只卖身不卖艺/ 2022年06月07日 02:24/ 0 赞/ 154 阅读

相关树的子结构

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

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

相关树的子结构 java

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

超、凢脫俗/ 2022年05月06日 06:28/ 0 赞/ 148 阅读

相关树的子结构

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

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

相关树的子结构

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

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