二叉树

根据给定的字符串生成二叉树并前序、中序、后序此二叉树。

	Input

给定一字符串，其中#表示空。
例：上图输入为
HDB#A##C##G#FE###

	Output

分别输出此二叉树前序、中序和后序。

	Sample InputHDB#A##C##G#FE###
	Sample OutputHDBACGFE

BADCHGEF
ABCDEFGH
Hint
做完的同学还可以线索化二叉树后再进行先序、中序和后序遍历。
题解：
[普通二叉树](https://blog.csdn.net/xiaohui987987/article/details/81212777)