二叉搜索树之一

二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉树：

（1）、若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；
（2）、若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；
（3）、它的左、右子树也分别为二叉查找树。
二叉搜索树的基本操作：
插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。

/*二叉搜索树的简单创建*/#include <stdio.h>#include <malloc.h> struct  BT{    int data;    BT *lchild,*rchild;    BT(BT *root){        root=NULL;    }};void insert(BT * &root,int data){    BT *q=(BT*)malloc(sizeof(BT));    q->data=data;    q->lchild=NULL;    q->rchild=NULL;    if(root==NULL)    {    root=q; }    else if(data>root->data)    {         insert(root->rchild,data);    }    else     {         insert(root->lchild,data);    }}void search(BT *root){    if(root)    {        if(root->lchild)        search(root->lchild);        printf("%d->",root->data);        if(root->rchild)        search(root->rchild);    }}int main(){    BT *p=NULL;    int n;    int a[100];    scanf("%d",&n);    for(int i=0;i<n;i++)      scanf("%d",&a[i]);    for(int i=0;i<n;i++)    {    insert(p,a[i]);}    search(p); }

//看两棵树的序列是否相同：bool comp(BT *win,BT *hex){    if(win==NULL&&hex==NULL)    return true;    else if(win==NULL||hex==NULL)    return false;    else    return (win->lchild,hex->lchild)&&(win->rchild,hex->rchild);}