新二叉树

Grade 100 Open Time Friday, 5 June 2020, 12:30 PM
Discount 0.8 Time Discount Friday, 5 June 2020, 12:30 PM
Allow late Yes Close Time Friday, 5 June 2020, 12:30 PM
Input file tree.in Output file tree.out

【题目描述】新二叉树(tree)

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

【输入格式】

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

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

空结点用“*”表示。

【输出格式】

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

【输入样例】

6

abc

bdi

cj*

d**

i**

j**

【输出样例】

abdicj