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