二叉搜索树

#include <iostream>
using namespace std;
typedef struct node
{
    int value;
    node *lchild,*rchild;
}*bitree,binode;
/*寻找要插入的双亲结点*/
bool searchBSD(bitree root,int data,bitree f,bitree &p)        /*传引用,f为双亲结点*/
{    
    if(!root)
    {
        p=f;
        return false;
    }
    else if(root->value==data)
    {
        p=root;
        return false;
    }
    else if(data<root->value)
        return searchBSD(root->lchild,data,root,p);
    else
        return searchBSD(root->rchild,data,root,p);
}
void InsertBST(bitree &root,int data)        /*结点插入*/
{
    bitree p,temp;        /*p为被插入的结点，temp为即将插入的结点*/
    if(!searchBSD(root,data,NULL,p))
    {
        temp=new binode;
        temp->value=data;
        temp->rchild=temp->lchild=NULL;
        if(p==NULL)
            root=temp;
        else if(p->value>data)
            p->lchild=temp;
        else
            p->rchild=temp;
    }
}
void InOrderTraverse(bitree root)    /*中序遍历二叉搜索树*/
{
    if(root)
    {
        InOrderTraverse(root->lchild);
        cout<<root->value<<" ";
        InOrderTraverse(root->rchild);
    }
}
int main(int argc, char const *argv[])
{
    bitree root;
    int n;
    int a[100];
    while(cin>>n)
    {
        root=NULL;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            InsertBST(root,a[i]);
        }
        InOrderTraverse(root);
    }    
    
    return 0;
}