二叉树的最大深度

给定一个二叉树 root，返回其最大深度。

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

约定

• 空树的深度为 0。
• 深度按节点数计算（根节点深度为 1）。

输入

• root：二叉树根节点，节点数 [0, 10^4]，节点值 [-100, 100]。

输出

整数，表示最大深度。

示例一

输入：

root = [3, 9, 20, null, null, 15, 7]

输出：

3

示例二

输入：

root = [1, null, 2]

输出：

2

示例三

输入：

root = []

输出：

0

复杂度要求

• 时间 O(n)，空间 O(h)（h 为树高）。