树的子结构

树的子结构

http://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88

  1. 在root1中存在某一个节点作为根的子树,能包裹住root2。
  2. 遍历root1的每一个节点,让每个节点都做根节点,做1中描述的操作。

代码

public class Solution {

    public boolean isSameTree(TreeNode root1,TreeNode root2){
        if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }
        if(root1.val!=root2.val){
            return false;
        }
        boolean b1 = isSameTree(root1.left, root2.left);
        boolean b2 = isSameTree(root1.right, root2.right);
        return b1&&b2;
    }

    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root2==null||root1==null){
            return false;
        }
        if(isSameTree(root1, root2)){
            return true;
        }
        boolean b1 = HasSubtree(root1.left, root2);
        boolean b2 = HasSubtree(root1.right, root2);
        return b1||b2;
    }
}
全部评论

相关推荐

07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务