输入一串二叉树，输出其前序遍历。

第一行为二叉树的结点数 n（1≤n≤26）。

后面 n 行，第一个字母为结点，后两个字母分别为其左右儿子。数据保证第一行读入的结点为'a'，且必为根结点。

空结点用 '*' 表示。

二叉树的前序遍历。

 提高B