练习专区

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

Problem 1785 广义表的二叉树的遍历………………数构

Accepted: 1 Total Submit: 2
Time Limit: 1000ms Memory Limit: 30720KB

Description

给你广义表表示的二叉树，请你先建立二叉链表，再分别用先序遍历、中序遍历、后序遍历的方式输出。

Input

输入有若干个案例，每个案例1行，即用广义表表示的一棵二叉树。

Output

输出遍历的结果，格式见样例。

Sample Input

A(B,C)
A(B(D(H,I),E(J,K)),C(F(L,^),G))
A(^,B(^,C(^,D)))
A(B(D(^,G),^),C(E,F))
T

Sample Output

A(B,C)：
先序：ABC
中序：BAC
后序：BCA
A(B(D(H,I),E(J,K)),C(F(L,^),G))：
先序：ABDHIEJKCFLG
中序：HDIBJEKALFCG
后序：HIDJKEBLFGCA
A(^,B(^,C(^,D)))：
先序：ABCD
中序：ABCD
后序：DCBA
A(B(D(^,G),^),C(E,F))：
先序：ABDGCEF
中序：DGBAECF
后序：GDBEFCA
T：
先序：T
中序：T
后序：T

Hint

提交　　　　　返回