2521 - 新二叉树

输入一棵二叉树，每个结点用字母表示，且告知每个结点的左右儿子结点，空结点用*表示。结点数量不超过26。输出二叉树的前序遍历。

第一行为二叉树的结点数 n。(1<=n<=26)

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

二叉树的前序遍历。