1. // 104. 二叉树的最大深度
    3. // 给定一个二叉树，找出其最大深度。
    5. // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
    7. // 说明: 叶子节点是指没有子节点的节点。
    9. // 示例：
    10. // 给定二叉树 [3,9,20,null,null,15,7]，
    12. //     3
    13. //    / \
    14. //   9  20
    15. //     /  \
    16. //    15   7
    19. /**
    20.  * Definition for a binary tree node.
    21.  * function TreeNode(val, left, right) {
    22.  *     this.val = (val===undefined ? 0 : val)
    23.  *     this.left = (left===undefined ? null : left)
    24.  *     this.right = (right===undefined ? null : right)
    25.  * }
    26.  */
    27. /**
    28.  * @param {TreeNode} root
    29.  * @return {number}
    30.  */
    32. // 题解
    33. // 1.最大深度，考虑深度优先遍历
    34. // 2.每次遍历记录层级
    36. var maxDepth = function (root) {
    37.     // 定义一个变量来记录层级
    38.     let res = 0;
    39.     const dfs = (n, l) => {
    40.         if (!n) { return; }
    42.         // 当为叶子节点时刷新
    43.         if(!n.left && !n.right) {
    44.             res = Math.max(res, l)
    45.         }
    47.         // 遇到子节点加1
    48.         dfs(n.left, l + 1)
    49.         dfs(n.right, l + 1)
    50.     }
    52.     // 层级初始化为1
    53.     dfs(root, 1)
    55.     return res
    56. };

    时间复杂度：O（n）
    空间复杂度：递归形成堆栈，（函数里面调用函数）看函数嵌套层数，这里就是二叉树的深度，最坏的情况就是所有值都是左节点，O（N），最好的情况是O(log N)