第三天(补)

要学的东西很多,加快脚步吧。 主要需要记住的就是树的子结构。 记住只是root2为空时,才判断。

 public boolean HasSubtree(TreeNode root1,TreeNode root2) {
       return (root1!=null&&root2!=null)&&(recure(root1,root2)||HasSubtree(root1.left,root2)|HasSubtree(root1.right,root2));
    }

    public boolean recure(TreeNode root1,TreeNode root2){
        if(root2==null) return true;
        if(root1==null||root1.val!=root2.val) return false;
        return recure(root1.left,root2.left)&&recure(root1.right,root2.right);
    }
}
全部评论

相关推荐

Cons_W:我9本的,同样找不到。感觉是岗位太少的问题,可能12月份没多少岗位的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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