问题 A: 新二叉树

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：46 通过：18

输入一串二叉树，输出其前序遍历，中序遍历和后序遍历。

第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$)

后面 $n$ 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。

空节点用 `*` 表示

第1行二叉树的前序遍历。
第2行二叉树的中序遍历。
第3行二叉树的后序遍历。

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

abdicj
dbiajc
dibjca

二叉树