P4018.二叉树的最大深度
Leetcode 104.二叉树的最大深度
题目描述
给定一棵二叉树的层序遍历序列，请返回该二叉树的最大深度。
二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
其中，输入序列中的整数表示节点值，null 表示空节点。
如果输入为空，表示二叉树为空，此时最大深度为 0。
输入描述
输入一行，表示二叉树的层序遍历序列。
序列中的元素用空格分隔。
其中：
输出描述
输出一个整数，表示二叉树的最大深度。
样例 1
输入
3 9 20 null null 15 7
输出
3
样例解释
该输入表示如下二叉树：
3
/ \
9 20
/ \
15 7
从根节点 3 到叶子节点 15 或 7 的路径长度均为 3，因此最大深度为 3。
样例 2
输入
1 null 2
输出
2
样例解释
该输入表示如下二叉树：
1
\
2
最大深度为 2。
样例解释
输入为空，表示二叉树为空，因此最大深度为 0。
数据范围
二叉树中节点的数量在 [0, 10^4] 范围内。
节点值满足：
-100 <= Node.val <= 100
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
