104. [✔][E]二叉树的最大深度

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

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

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

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

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

---

题解：

二叉树遍历框架

// @ts-ignore
function maxDepth(root: TreeNode | null): number {

    // 二叉树前序遍历，回溯思路
    // let depth = 0;
    // let res = 0;

    // // @ts-ignore
    // const traverse = (root: TreeNode | null) => {
    //     if (root === null) {
    //         return;
    //     }

    //     depth++;
    //     res = Math.max(res, depth);
    //     traverse(root.left);
    //     traverse(root.right);
    //     depth--;
    // }

    // traverse(root);

    // return res;

    // 动态规划思路
    if (root === null) {
        return 0;
    }

    let leftMax = maxDepth(root.left);
    let rightMax = maxDepth(root.right);

    return 1 + Math.max(leftMax, rightMax);
};
// @lc code=end