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