先序创建二叉树，中序、先序、后序遍历

该文件用于创建一颗链表二叉树，测试创建二叉树，先序、中序、后序三种遍历方式

创建二叉树代码如下：

#define _CRT_SECURE_NO_WARNINGS
#define TYPE char
struct biTree {TYPE data;struct biTree *lchild;struct biTree *rchild;
};
#include <stdio.h>
#include <stdlib.h>biTree *create(biTree *T) {//这里我们采用先序创建一颗二叉树char data;printf("请输入当前节点值：data=");scanf("%c",&data);getchar();if (data != '#') {T = (biTree *)malloc(sizeof(biTree));T->data = data;T->lchild = NULL;T->rchild = NULL;T->lchild = create(T->lchild);T->rchild = create(T->rchild);}return T;
}
//中序递归遍历
void inOrder(biTree *T) {if (T!=NULL) {inOrder(T->lchild);printf("%c ",T->data);inOrder(T->rchild);}
}
//先序递归遍历
void preOrder(biTree *T) {if (T != NULL) {printf("%c ", T->data);preOrder(T->lchild);preOrder(T->rchild);}
}
//后序递归遍历
void postOr