#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0
#define TURE 1
#define OK 1
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
/**************以下是建立一个二叉排序树****************/
BiTree CreateBST(BiTree T,int key)
{
BiTree f=T;
BiTree p=T;int flag;
if(T==NULL) /*若二叉排序树为空,表明key是输入的第一个值,生成一个结点将其作为根结点*/
{
T=(BiTree)malloc(sizeof(BiTNode));
T->data=key;
T