Problem2092--数据结构概论上机考试四-1099

2092: 数据结构概论上机考试四-1099

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 321  Solved: 54
[Submit] [Status] [Web Board] [Creator:]

Description

使用扩展先序遍历序列创建一棵二叉树，求二叉树每层结点的最小值。二叉树结点值都为整数。要求从树根开始，打印每层结点的最小值。

Input

二叉树的扩展先序遍历序列（其中-1代码空结点）

Output

每层结点的最小值

Sample Input Copy 

10 20 40 -1 -1 5 -1 -1 3 6 -1 -1 7 -1 -1

Sample Output Copy 

10 3 5

Source/Category

427 
[Submit] [Status]