Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
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