想必看到这里已经学会了什么是二叉树了吧。那肯定也知道什么是层次遍历,前序遍历，中序遍历，后序遍历了吧。简单不简单？ 给你一个前序遍历的结果，遍历过程中遇到空子树用‘#’代替。
你能分别输出层次遍历，前序遍历，中序遍历，和后序遍历的结果么。不输出‘#’。
输入一行，表示二叉树的前序遍历，只包含小写字母和‘#’。
分四行输出层次遍历，前序遍历，中序遍历和后序遍历。
abd#e##fg###c##
abcdfeg abdefgc debgfac edgfbca
样例解释
