2149: 遍历二叉树

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:2 Solved:1

Description

输入一串二叉树, 用先序遍历的格式输出

Input

第一行为二叉树的结点数n (n < 26) 后面n行, 每一个字母为一个结点, 后两个字母分别为其左右孩子; 空节点用*表示;

Output

先序排列的二叉树

Sample Input

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

Sample Output

abdicj

Source/Category