← 返回题目
题库练习 新二叉树
← 上一题 下一题 →

A2938 | 新二叉树

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$)

后面 $n$ 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。

空节点用 * 表示

输出格式

二叉树的前序遍历。

输入输出样例

输入 #1
6
abc
bdi
cj*
d**
i**
j**
输出 #1
abdicj
C++ 编辑器
输入
输出