给定一棵二叉树(按层序数组给出,-1 表示空结点),求它的最小深度:从根结点到最近的叶子结点(没有子结点的结点)的路径上的结点数。注意只有一个孩子的结点不是叶子,例如根只有左子树时最小深度不是 1。
第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,保证根非空且结点值非负,-1 结点无子结点)。
一行,一个整数:最小深度。