Problem1813--数据结构概论上机考试四-1091

1813: 数据结构概论上机考试四-1091

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

Description

根据所输入二叉树的中序和后序序列建立二叉链表存储结构,然后查找并按从上到下的次序输出指定节点的三代近祖(不够三代按实际输出)。

Input

二叉树的中序序列、后序序列以及指定节点值,空格间隔

Output

指定节点的三代近祖,单行输出,无则忽略

Sample Input Copy

DBAEHGCF DBHGEFCA H

Sample Output Copy

CEG

Source/Category

419