练习专区

今天的一小步就是明天的一大步
Problem 2041 输出广义表
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description

二叉树的存储可以用顺序存储和链式存储来完成。现在给你顺序存储的二叉树,请你转化为链式存储,然后按广义表的方式输出。

Input

输入有若干种情况,每种情况一行,每行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。

Output

每个案例输出一行

Sample Input
ABCDEFGHIJKL
A.B...C.......D
ABCD.EF.G
T
ABC.D.E..FG...H
Sample Output
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(^,D(F,G)),C(^,E(^,H)))
Hint
提交     返回