题目描述：
        给定一个二叉树，找出其最大深度。
        二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
        说明: 叶子节点是指没有子节点的节点。
    示例：
        给定二叉树 [3,9,20,null,null,15,7]，
            3
           / \
          9  20
         /    \
        15     7
        返回它的最大深度 3 。
    var maxDepth = function(root) {
        //TODO
    }

我的回答

/**
 * 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) {
  if(!root) return 0;
  return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};

参考回答

//思路：当前节点的最大深度就是左子树最大深度和右子树最大深度之间的最大值加1。递归的终止条件为空节点时返回深度为0；
/**
@param {TreeNode} root
@return {number} */ 
var maxDepth = function(root) { 
  if (!root) { return 0; } 
  const childDepth = Math.max(maxDepth(root.left), maxDepth(root.right)) 
  return childDepth + 1; 
};