*二叉树的深度(leetcode)

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

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

返回它的最大深度 3 。

主要思想：递归

/** 2020.5.2 10:08
 * 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;}
    else{
        let leftDepth = maxDepth(root.left);
        let rightDepth = maxDepth(root.right);
        return leftDepth > rightDepth ? leftDepth+1 :rightDepth+1;
    }
};