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

Time/Memory Limit:1000 MS/32768 K
Submitted: 1173 Accepted: 599

 Problem Description

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

 Input

第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列,每组数据的长度不会超过50。

 Output

输出顺序存储表示时的各数组元素。

 Sample Input

3
AB#D##C##
ABD##E##C#F##
#

 Sample Output

ABC#D
ABCDE#F
#

 Author

hwt

 Recommend

zh