#H862. 新二叉树
-
ID: 4160
Type: Default
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: 1
Uploaded By:
blackcat
Tags> 新二叉树
题目描述
输入一串二叉树，输出其前序遍历。
输入格式
第一行为二叉树的节点数n。(1≤n≤26)
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用*表示
输出格式
二叉树的前序遍历。
6
abc
bdi
cj*
d**
i**
j**
abdicj