leetcode -maxinum-depth -of-binary-tree----Javascript实现

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
};

3.解题思路：

这个是采用递归的方式来查找左子树和有子树中最大的节点个数