题解链接

Leetcode 104.二叉树的最大深度

题目描述

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

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

如果二叉树为空，则最大深度为 $0$。

输入描述

第一行输入一个整数 $n$，表示二叉树层序遍历序列的长度。

第二行输入 $n$ 个元素，表示二叉树的层序遍历结果。

其中，整数表示节点值，$null$ 表示空节点。

如果 $n = 0$，表示二叉树为空，此时没有第二行输入。

输出描述

输出一个整数，表示二叉树的最大深度。

样例 $1$

输入

7
3 9 20 null null 15 7

输出

3

样例解释

该二叉树的最大深度为 $3$。

从根节点 $3$ 到叶子节点 $15$ 或 $7$ 的路径长度均为 $3$。

样例 $2$

输入

3
1 null 2

输出

2

数据范围

二叉树中节点的数量在 $[0, 10^4]$ 范围内。

$-100 <= Node.val <= 100$