62 - 建树再遍历

想必看到这里已经学会了什么是二叉树了吧。那肯定也知道什么是层次遍历,前序遍历,中序遍历,后序遍历了吧。简单不简单? 给你一个前序遍历的结果,遍历过程中遇到空子树用‘#’代替。

你能分别输出层次遍历,前序遍历,中序遍历,和后序遍历的结果么。不输出‘#’。

输入

输入一行,表示二叉树的前序遍历,只包含小写字母和‘#’。

输出

分四行输出层次遍历,前序遍历,中序遍历和后序遍历。

样例

输入

abd#e##fg###c##

输出

abcdfeg
abdefgc
debgfac
edgfbca

提示

样例解释

15852120034193.png
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题