2149: 遍历二叉树

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较
金币值:
上传者:
提交:2 通过:1

题目描述

输入一串二叉树, 用先序遍历的格式输出

输入格式

第一行为二叉树的结点数n (n < 26) 后面n行, 每一个字母为一个结点, 后两个字母分别为其左右孩子; 空节点用*表示;

输出格式

先序排列的二叉树

输入样例 复制

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

输出样例 复制

abdicj

分类标签