#y1091. 二叉树_最小深度
二叉树_最小深度
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明:叶子节点是指没有子节点的节点。
输入:
7
3 9 20 -1 -1 15 7
输出:
2
输入:
9
2 -1 3 -1 4 -1 5 -1 6
输出:
5 【提示】
- 树中节点数的范围在
[0, 100000]
内
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明:叶子节点是指没有子节点的节点。
输入:
7
3 9 20 -1 -1 15 7
输出:
2
输入:
9
2 -1 3 -1 4 -1 5 -1 6
输出:
5 【提示】
[0, 100000]
内注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。