根据给定的字符串生成二叉树并前序、中序、后序此二叉树。
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)