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

treea.out
abdehicfg
dbheiafcg
dhiebfgca