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