#D. 新二叉树

传统题

1000ms

16MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

输入一棵二叉树，输出其先序遍历序列。

第1行为二叉树的节点数 $n$ 。后面的 $n$ 行，以每一个字母为节点，后两个字母分别为其左、右孩子。对空节点用 $*$ 表示。

输出二叉树的先序遍历序列。

6
abc
bdi
cj*
d**
i**
j**

abdicj

$1≤n ≤26$

luogu P1305