P1531 - 层次结构的二叉树的建立

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：100 解决：88

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

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

每个案例输出一行，按广义表的方式输出.

ABCDEFGHIJKL
A.B...C.......D
ABCD.EF.G
T

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

数据结构树

1531: 层次结构的二叉树的建立