#y1091. 二叉树_最小深度

二叉树_最小深度

给定一个二叉树,找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明:叶子节点是指没有子节点的节点。

image

输入:

7

3 9 20 -1 -1 15 7

输出:

2

输入:

9

2 -1 3 -1 4 -1 5 -1 6

输出:

5
【提示】

  • 树中节点数的范围在 [0, 100000]