新二叉树

成绩 100 开启时间 2020年06月5日 星期五 12:30
折扣 0.8 折扣时间 2020年06月5日 星期五 12:30
允许迟交 是 关闭时间 2020年06月5日 星期五 12:30
输入文件 tree.in 输出文件 tree.out

【题目描述】新二叉树（tree）

输入一棵二叉树的描述，试输出其前序遍历。

【输入格式】

第一行为二叉树的结点数n（1≤n≤26）。

后面n行，每一个字母为结点，后两个字母分别为其左右儿子。

空结点用“*”表示。

【输出格式】

输出二叉树的前序遍历（行末无需换行符）。

【输入样例】

6

abc

bdi

cj*

d**

i**

j**

【输出样例】

abdicj