Problem A: 二叉树的遍历

Problem A: 二叉树的遍历

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

Description

给出一颗树,输出该树先序,中序,后序遍历序号。该树的节点为一个char字符,输入以树的顺序存储输入。空节点为'#'

Input

有多组测试数据,每个测试数据为一个字符串,字符串长度不大于100,每个测试数据占一行。

Output

输出树的各种遍历序列,每个序列占一行。测试数据之间空一行。

Sample Input Copy

1234567########
123#45#######
abcde####fg############

Sample Output Copy

1245367
4251637
4526731

12435
24153
42531

abdefgc
dbfegac
dfgebca