Problem A: 二叉树的遍历

Problem A: 二叉树的遍历

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

Description

按照先序创建二叉树，树中结点信息为英文字母A~Z

Input

二叉树的先序序列，空树用#代替

Output

二叉树的先序，中序，后序

Sample Input Copy 

AB##C##

Sample Output Copy 

ABC
BAC
BCA
[Submit][Status]