CP79 · 二叉树的最小深度

简单二叉树BFS时限 1000 ms(参考)
题目描述

给定一棵二叉树(按层序数组给出,-1 表示空结点),求它的最小深度:从根结点到最近的叶子结点(没有子结点的结点)的路径上的结点数。注意只有一个孩子的结点不是叶子,例如根只有左子树时最小深度不是 1。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个整数,按层序给出二叉树(-1 表示空结点,保证根非空且结点值非负,-1 结点无子结点)。

输出描述

一行,一个整数:最小深度。