题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#

二叉树的深度

http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b

首先层序遍历每一层,遍历完一层depth加一,遍历最后的depth即为二叉树的最大深度

function deepPath(root) {
    var queue = [];
       var depth = 0;
    if(root !== null) {
        queue.push(root);
 }
    while(queue.length) {
        var len = queue.length;
        for(var i = 0;i<len;i++) {
            var node = queue.shift();
            if(node.left !== null) {
                queue.push(node.left);
           }
        if(node.right !== null) {
         queue.push(node.right);
     }
    }
    depth++;
    }
   return depth;
}
全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:11
我最近都有点不想活了,天天早10晚11的,还问我爱不爱她目前的状态别说爱谁了,没扇谁就不错了。是不是大家都是一进节子,只有工作没有爱情了
AzureSkies:在字节的时候找的就是字节的,飞书太适合恋爱人士了,能看到是不是已读,是不是在会议中。简直冥婚好伴侣
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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