牛客网-树的子结构

题目描述

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

oj连接:
https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88

解法1

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    
    public boolean is(TreeNode root1,TreeNode root2){
            //root2等于null时,说明已经比较完了,就返回true
            if(root2 ==null)
                return true;
            //root1等于null时,说明root2不是root1的子树,返回false
            if(root1 ==null)
                return false;
            //如果root1和root2的值不一样,就返回false
            if(root1.val != root2.val)
                return false;
            //如果一样,就继续比较root1和root2的左节点和右节点。
            return is(root1.left,root2.left) && is(root1.right,root2.right);
    }
    
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        //如果有一个为null,就直接返回false,因为空的树,不是任何一个树的子树
        if(root1 == null || root2 ==null)
            return false;
        
        boolean bool = false;
        
        //找到相等的一个,从相等的根节点处开始比较左右子节点
        if(root1.val == root2.val){
            bool = is(root1,root2);
        }
        
        //如果root1,val != root2.val 那么就继续寻找左右子节点
        if(bool != true)
            bool = HasSubtree(root1.left,root2);
        //如果还等于false,说明在left中没有找到,就继续找right
        if(bool != true)
            bool = HasSubtree(root1.right,root2);
        
        return bool;
        
    }
}









手撕代码八百里 CSDN认证博客专家 Linux 分布式 Java
原名:TrueDei,现:手撕代码八百里

不荒废现在,不畏惧未来!我认为把知识给别人讲会,讲明白,自己才彻底明白。努力把文章写好,写明白每一篇文章,分享给更多人。
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师:白松林 返回首页
实付 49.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值