1532: 广义表的二叉树的遍历
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：241
解决：157
题目描述
给你广义表表示的二叉树，请你先建立二叉链表，再分别用先序遍历、中序遍历、后序遍历的方式输出。
输入
输入有若干个案例，每个案例1行，即用广义表表示的一棵二叉树。
输出
输出遍历的结果，格式见样例。
样例输入 复制
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样例输出 复制
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