C语言利用二叉树的操作实现根据给定的字符串生成二叉树并前序、中序、后序输出二叉树。

 C语言利用二叉树的操作实现根据给定的字符串生成二叉树并前序、中序、后序输出二叉树。

Description

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

Input

给定一字符串，其中#表示空。

例：上图输入为

HDB#A##C##G#FE###

Output

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

Sample Input

HDB#A##C##G#FE###

Sample Output

HDBACGFE
BADCHGEF
ABCDEFGH

HINT

 题目如上关于二叉树的操作，在这里使用二叉树的递归定义来完成这道题

二叉树是n个（n>=0）个节点的有限集合，他要么为空二叉树，要么为一个根节点和两棵互不相交的子树组成。

这两个子树分别叫做左子树和右子树。

那么根据题意和二叉树的定义，我们先定义一个结构体，元素为：char类型的数据，和两个自身类型的指针，左子树指针，和右子树指针。

#include<stdio.h>
typedef struct node{
    char data;
    struct node *lChild, *rChild;
}BinTree;

想要对二叉树进行相应的操作，就得先拥有一