2521 - 新二叉树
时间限制 : 1 秒
内存限制 : 128 MB
输入一棵二叉树，每个结点用字母表示，且告知每个结点的左右儿子结点，空结点用*表示。结点数量不超过26。输出二叉树的前序遍历。
输入
第一行为二叉树的结点数 n。(1<=n<=26)
后面n行，每一个字母为结点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的结点必为根结点。空结点用 * 表示
输出
二叉树的前序遍历。
样例
输入
6 abc bdi cj* d** i** j**
输出
abdicj