#867. 二叉链表的建立

二叉链表的建立

说明

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

输入格式

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

输出格式

一行,先序遍历
A(B(D,E(G)),C(F(,H)))#
ABDEGCFH

Source

数据结构-树结构