第三天(补)

要学的东西很多,加快脚步吧。 主要需要记住的就是树的子结构。 记住只是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);
    }
}
全部评论

相关推荐

bangbangba...:感觉三个项目可以融在一起,比如上层是用手写的epoll,然后到tcp聊天层,然后你写了一个后台监控(不过我也不懂c++,但是感觉写一个大项目比三个小项目要好)
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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