404009 - 新二叉树

输入一棵二叉树的描述，试输出其前序遍历。

第一行为二叉树的结点数n（1≤n≤26）。 后面n行，每一个字母为结点，后两个字母分别为其左右子结点。 设第一个字母为整个树的根结点。 空结点用“*”表示。

输出二叉树的前序遍历（行末无需换行符）。