竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
输入一串二叉树,输出其前序遍历。
第一行为二叉树的节点数 nnn。(1≤n≤261 \leq n \leq 261≤n≤26)
后面 nnn 行,每一个字母为节点,后两个字母分别为其左右儿子。特别地,数据保证第一行读入的节点必为根节点。
空节点用 * 表示
*
二叉树的前序遍历。
输入#1
6 abc bdi cj* d** i** j**
输出#1
abdicj