P4836 - 新二叉树

文件提交：无需freopen 内存限制：125 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：

命题人：

提交：0 解决：0

# 新二叉树

题目描述

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

第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$) 后面 $n$ 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点用 `*` 表示

二叉树的前序遍历。

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

abdicj

（暂无提示）标签: P1305|字符串|搜索|树形数据结构|递归

P1305|新二叉树