62 - 建树再遍历

通过次数

5

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

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

输出

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

样例

输入

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

输出

abcdfeg
abdefgc
debgfac
edgfbca

提示

样例解释

15852120034193.png