题解 | #整数中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;
}