Problem1814--数据结构概论上机考试四-1094

1814: 数据结构概论上机考试四-1094

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

Description

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

Input

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

Output

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

Sample Input Copy

ABDCEGHF DBAEHGCF H

Sample Output Copy

ACE

Source/Category

422