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