Problem2094--数据结构概论上机考试四-1093

2094: 数据结构概论上机考试四-1093

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

Description

输入一个双亲表示法表示的树结构,构造其对应的二叉树,并输出其后序遍历结果

Input

结点总数以及双亲表示法表示的树结构

Output

对应树的后序遍历结果

Sample Input Copy

7
A:-1
B:0
C:0
D:1
E:1
F:2
G:2

Sample Output Copy

E D G F C B A

Source/Category

421