学习c++二叉排序树

//中序编列二叉排序树可以得到有序数列
//二叉排序树的查找
BSTNode *BST_Search(BSTree T,int key)
{
    while(T!=NULL&&key!=T->key)
    {
        if(keykey)
            T=T->lchild;
        else
            T = T->rchild;
    }
    return T;
}
//递归实现
BSTNode *BSTSearch(BSTree T,int key)
{
    if(T==NULL)
        return NULL;
    if(key == T->key)
        return T;
    else if(keykey)
        return BSTSearch(T->lchild,key);
    else
        return BSTSearch(T->rchild,key);
}
//二叉排序树的插入
int BST_Insert(BSTree &T,int k)
{
    if(T==NULL)
    {
        T =(BSTree)malloc(sizeof(BSTNode));
        T->key = k;
        T->lchild = T->rchild=NULL;
        return 1;
    }
    else if(K==T->key)
        return 0;
    else if(kkey)
        return BST_Insert(T->lchild,k);
    else
        return BST_Insert(T->rchild,k);
}
//二叉排序树的构造
void Creat_BST(BSTree &T,int str[],int n)
{
    T = NULL;
    int i = 0;
    while(i 
后期再补充