给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明:叶子节点是指没有子节点的节点。
示例 1:
最小深度为2
一棵二叉树
最小深度
输入1:
3 9 20 -1 -1 15 7
输出1
2
输入2:
2 -1 3 -1 4 -1 5 -1 6
输出2
5