[LeetCode javaScript] 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

3

/ \
9 20
/ \
15 7
返回它的最大深度 3 。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */

//当前节点的深度为max(左，右)+1;
var maxDepth = function(root) {
    var bl=function(node){
        var max=0;
        if(node!=null){
            max++;
            //左子树的深度
            var ml=bl(node.left);
            //右子树的深度
            var mr=bl(node.right);
            max+=ml>mr?ml:mr;        
        }
        return max;
    }
    var dd=bl(root);
    return dd;
};