Problem1592--二叉链表的建立

1592: 二叉链表的建立

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

以广义表的形式输入以#结束,用链表存储方式生成二叉树,后用先序遍历输出。

Input

一行,广义表的形式,以#结束。

Output

一行,先序遍历

Sample Input Copy

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

Sample Output Copy

ABDEGCFH

Source/Category