9049:顺序存储转为链接存储

Time/Memory Limit:1000 MS/32768 K
Submitted: 959 Accepted: 624

 Problem Description

设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用顺序存储表示。现输入其数组各元素值(空二叉树用'#'表示),建立该二叉树,要求将该二叉树的顺序存储结构转换为二叉链表存储结构,并输出其前序遍历序列。

 Input

第一行为一个整数n,表示以下有n组数据,每组数据占一行,为其数组各元素值(空二叉树用'#'表示),每组数据长度不超过50。

 Output

输出该二叉树的前序遍历序列,空二叉树则不输出任何信息。

 Sample Input

2
ABC#D
ABCDE#F

 Sample Output

ABDC
ABDECF

 Author

hwt

 Recommend

zh