二叉树的实现 数据结构

#include "head.h"
void main()
{
BinTNode*t=NULL;
printf("请输入先序序列，输入形式(ABD##E##CFG####):\n");
t=CreateBinTree();
printf("广义表表示的二叉树的输出：\n");
listbintree(t);
printf("\n");
printf("二叉树的前序遍历结果：\n");
xianxu(t);
printf("\n");
printf("二叉树的中序遍历结果：\n");
zhongxu(t);
printf("\n");
printf("二叉树的后序遍历结果：\n");
houxu(t);
printf("\n");
printf("\n");
}



#include "stdio.h"
#include "malloc.h"
typedef struct node
{
 char data;
 struct node *lchild;
 struct node *rchild;