练习专区

今天的一小步就是明天的一大步

Problem 1266 二叉树的遍历………………数构

Accepted: 0 Total Submit: 8
Time Limit: 1000ms Memory Limit: 30720KB

Description

现在给你一棵用广义表示的二叉树。请你用链式存储的方式来存储。然后分别按先序、中序、后序遍历的方式输出。

Input

先输入一个正整数T表示有个案例，每个案例一行，二叉树的广义表形式。结点不超过100个。

Output

每个案例先输出一行：“Case id:”，然后三行，分别是二叉树的先序遍历、中序遍历和后序遍历形式。

Sample Input

2
(A(B,C))
(A(B(,D(F,G)),C(,E(,H))))

Sample Output

Case 1:
Prefix:A B C
Infix:B A C
Suffix:B C A
Case 2:
Prefix:A B D F G C E H
Infix:B F D G A C E H
Suffix:F G D B H E C A

Hint

提交　　　　　返回