问题1811--新二叉树

1811: 新二叉树

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

题目描述

输入一棵二叉树，输出其先序遍历序列。

输入

第1行为二叉树的节点数n（1≤n≤26)。后面的n行，以每行第一个字母为节点，后两个字母分别为其左、右孩子。对空节点用*表示。

输出

输出二叉树的先序遍历序列。

样例输入 Copy 

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

样例输出 Copy 

abdicj

来源/分类

树与二叉树 
[提交] [状态]