二叉链表的建立 - 题目详情 - QZ

ID: 867

传统题

1000ms

128MiB

难度: (无)

上传者:

题目描述

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

输入格式

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

输出格式

一行，先序遍历

样例

样例 1

输入 # 1

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

输出 # 1

ABDEGCFH