当前没有测试数据。

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

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

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

• ​输入​：二叉树的层序遍历序列（用空格分隔的整数，null表示空节点）
• ​输出​：一个整数，表示最小深度

示例1

输入： 3 9 20 null null 15 7 输出： 2

示例2

输入： 2 null 3 null 4 null 5 null 6 输出： 5

示例3

输入： （直接回车，空输入） 输出： 0