二叉搜索树(BST)的常用操作:建树、插入、查询、删除、排序打印

/*
Author:Ibsen
Data:2015.12.21
*/
//二叉搜索树:建树,插入,删除,排序输出.
#include <iostream>
#include <cstdlib>
using namespace std;
const int M=1000; //数据大小
int A[M]={5,2,1,6,7,4,8,3,9},n=9;
typedef struct node
{
    int key; //关键字
    struct node *lc,*rc;
}BST;
int Insret_BST(BST * &p,int k)
{//在树p中插入关键字k
    if(p==NULL)
    {
        p=new BST();
        p->key=k;
        p->lc=p->rc=NULL;
        return 1;
    }
    else if(p->key==k) return 0;
    else if(p->key>k) return Insret_BST(p->lc,k);
    else return Insret_BST(p->rc,k);
}
BST * Create_BST(int A[],int n)
{//建树
    BST *bt=NULL;
    for(int i=0;i<n;i++)
      Insret_BST(bt,A[i]);
    return bt;
}
BST * Search_BST(BST *bt,int k)
{//查找关键字k并返回其指针
    if(bt==NULL||bt->key==k) return bt;
    if(bt->key>k) return Search_BST(bt->lc,k);
    else return Search_BST(bt->rc,k);