输入一串二叉树，输出其前序遍历。
第一行为二叉树的节点数 n(1≤n≤26)n(1≤n≤26)n(1≤n≤26)。
后面 nnn 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用 * 表示
*
二叉树的前序遍历。
6 abc bdi cj* d** i** j**
abdicj
注册一个 AlgoOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AlgoOJ 通用账户
