Responsive image

问题 2434 --二叉树

2434: 二叉树

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

第一行为二叉树的节点数 n。(1<=n<=26)

后面 n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用 * 表示

输出描述

二叉树的前序遍历。

样例输入

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

样例输出

abdicj

来源

20朱琳钰 

[提交][状态]
ACM算法攻关部