1.题目描述:
求给定二叉树的最大深度,
最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。
2.上代码:
function maxDepth( root ) {
// write code here
if(root===null){return 0}
else{
return Math.max(maxDepth(root.left),maxDepth(root.right))+1
}
}
module.exports = {
maxDepth : maxDepth
};