Problem8433--洛谷P1305 - 新二叉树

8433: 洛谷P1305 - 新二叉树

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入一串二叉树,输出其前序遍历。

Input

第一行为二叉树的节点数 $n\ (1 \leq n \leq 26)$
后面 $n$ 行,每一个小写字母为节点,后两个字母分别为其左右儿子。特别地,数据保证第一行读入的节点必为根节点。
空节点用 `*` 表示

Output

二叉树的前序遍历。

Sample 1 Input

6
abc
bdi
cj*
d**
i**
j**

Sample 1 Output

abdicj

HINT

相同题目:洛谷 P1305

Source/Category