题解 | #28.二叉树的最大深度#
二叉树的最大深度
http://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73
没什么可说的，递归求深度，空返回0，否则返回max(左子树，右子树)+1
function maxDepth( root ) {
if(root == null)
return 0;
return Math.max( maxDepth(root.left), maxDepth(root.right) ) + 1;
}
module.exports = {
maxDepth : maxDepth
};
美的集团公司福利 724人发布
投递腾讯等公司10个岗位