剑指Offer——二叉树的深度（JS实现）

题目描述

解题思路

• 使用递归的思想，去左子孩子的最大深度和右子孩子的最大深度中的最大值 + 1

解题代码

var maxDepth = function(root) {
    if (!root) {
        return 0;        
    }

    return Math.max(maxDepth(root.left),maxDepth(root.right)) + 1;
};