Problem1815--数据结构概论上机考试四-1097

1815: 数据结构概论上机考试四-1097

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

Description

根据所输入二叉树的扩充先序序列建立二叉链表存储结构，然后查找并按从上到下和从左到右次序输出指定节点的三代直系后裔（不够三代按实际输出）。

Input

二叉树的扩充先序序列及指定节点值，空格间隔

Output

指定节点的三代直系后裔，按辈分大小三行输出，无则忽略

Sample Input Copy 

ABD..I..CEJ..GH...F.. A

Sample Output Copy 

BC
DIEF
JG

Source/Category

425 
[Submit] [Status]