通过率 0% · 提交 0 · 通过 0
给定二叉树的层序序列,null 表示空节点,请输出这棵树的最大深度。
这题属于站内 OJ 练习中的「二叉树深度」方向。建议先自己提交一遍,卡住时再看动画确认核心思路。
第一行输入整数 n。第二行输入 n 个节点值或 null,表示层序序列。
输出最大深度。
示例 1
输入示例
7 3 9 20 null null 15 7
输出示例
3
最长路径包含 3 层。
时间限制 2000 ms · 内存限制 256 MB
import sys def solve(): data = sys.stdin.read().strip().split() # TODO: 按题目输入格式解析 data,并输出答案 if __name__ == "__main__": solve()