leetcode - 二叉树最大深度

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

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

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

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

   3
  / \
 9  20
 /    \
15     7

返回它的最大深度 3 。

解法：首先要进行深度优先遍历，选区的深度优先遍历方式随意。关键是如何计算在便利时候计算深度？我的解法是，基于递归的基础上，初始化的时候设定每个节点的初始深度为1，遍历到叶子节点的时候，返回当前节点所拥有的节点总数（包含自身）。简单来说就是从叶子节点开始向上计数。

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

    //针对root.left 和 root.right 为空的时候，返回深度为0
    if(root == null){
        return 0;
    }

    //初始化时候将树中的每一个节点视作是一个深度为1的单独的节点
    let depth = 1;

    //记录深度优先遍历返回的时候左右子节点各自有的节点个数
    let leftDepth,rightDepth;


    leftDepth = maxDepth(root.left);    //返回左子树的节点的总数
    rightDepth = maxDepth(root.right);  //返回右子树的节点的总数


    //判断左右子树的深度，取深度大的然后加1（自身），并返回给父节点
    if(leftDepth > rightDepth){
        depth += leftDepth;
    }else{
        depth += rightDepth;
    }

    return depth;
};