练习专区

今天的一小步就是明天的一大步
Problem 1713 树转二叉树………………数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你用广义表表示的树,请你转成二叉树,并分别用先序、中序、后序进行遍历。轮换的规则是长子为左结点,第一个弟弟为右结点。
Input
输入有若干个案例,每个案例一行。每行一个广义表。
Output
对每个案例先输出“Case :id”,id是从1开始的序号。再按先序、中序、后序分别输出遍历的结果。
Sample Input
A(B,C(E,F),D)
A(B)
Sample Output
Case 1:
ABCEFD
BEFCDA
FEDCBA
Case 2:
AB
BA
BA
Hint
提交     返回