3156: 新二叉树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：12
题目描述
输入一串二叉树，输出其前序遍历。
输入
第一行为二叉树的节点数 n。(1 ≤ n ≤ 26 )后面 n行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点用 * 表示
输出
二叉树的前序遍历。
样例输入 复制
6
abc
bdi
cj*
d**
i**
j**
样例输出 复制
abdicj