/ / 题库 /

二叉树的遍历1

二叉树的遍历1

测试数据来自 wjszez/2190

【问题描述】
给出二叉树的顺序存储方式,结点的数据一律用小写字母表示。输出先序、中序、后序的遍历结果。用#表示空。
【输入】
仅一行,为小写子母和#组成的字符串,字符串的长度小于100。
【输出】
共包含三行,每行均为小写子母组成的字符串。第一行为先序遍历结果,第二行为中序遍历结果,第三行位后序遍历结果。
【样例】
treea.in
abcdefg##hi

treea.out
abdehicfg
dbheiafcg
dhiebfgca

信息

ID
2226
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者