8111305 - 新二叉树
时间限制 : 1 秒
内存限制 : 128 MB
输入一串二叉树，输出其前序遍历
输入
第一行为二叉树的节点数 n。(1≤n≤26)
后面 n 行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用 * 表示
输出
二叉树的前序遍历。
样例
输入
6 abc bdi cj* d** i** j**
输出
abdicj