用C语言实现二叉排序树的查找、插入和删除

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

typedef struct BitNode
{
char data;
struct BitNode *lchild,*rchild;
}BitNode,*BiTree;

void CreateBiTree(BiTree &); //生成一个二叉树
void FirstOrder(BiTree); //先序递归遍历二叉树
void MiddleOrder(BiTree); //中序递归遍历二叉树
void LastOrder(BiTree); //后序递归遍历二叉树

void main()
{
BiTree T;
int flag=1;
char j;
printf("本程序实现二叉树的操作。\n");
printf("例如:ABC DE G F (回车)，建立如下二叉树：\n");
printf(" A \n");
printf(" / \n");
printf(" B \n");
printf(" / \\ \n");
printf(" C D \n");
printf(" / \\ \n");
printf(" E F \n");
p