第二种解法是有问题的,while后的条件应该是queue.length而不是!queue.length。还有就是丰富了判题后,有两种情况第二种解法是unacceptable的,我想出的方法是基于楼主的方法上增加一个记录下一层节点的数组,这样才可以acept。 let depth = 0; if (!root) return depth; let current = [root]; //保存下一层层节点 let next = []; while (current.length || next.length) { while (current.length) { const node = current.shift(); if (node.left) next.push(node.left); if (node.right) next.push(node.right); } depth++; current = next; next = []; } return depth;
点赞

相关推荐

vegetable_more_exercise:1-1.5万,没错啊,最少是1人民币,在区间内
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-28 17:48
中山大学 C++
点赞 评论 收藏
分享
牛客网
牛客企业服务