#2251. 二叉链表的建立

二叉链表的建立

二叉链表的建立

题目描述

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

输入说明

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

输出说明

一行,先序遍历

样例

输入

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

输出

ABDEGCFH