二叉排序树的实现和查找

按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.

输入

关键字个数n； 关键字集合； 要查找的关键字；

输出

查找成功输出比较的次数，否则输出-1。

样例输入

12 

25 18 46 2 53 39 32 4 74 67 60 11 

74

样例输出

4

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct node
{
    int date;
    node *left,*right;
}BSTNode;
bool InsertBST(BSTNode*&bt,int elem)
{
    if(bt==NULL)
    {
        bt = (BSTNode*)malloc(sizeof(BSTNode));
        bt->date = elem;
        bt->right = bt->left=NULL;
        return true;
    }
    else if(elem==bt->date)//树中存在相同的关键字返回假
    {
        return false;
    }
    else if(elem<bt->date)
    {
        InsertBST(bt->left, elem);//插入到左子树
    }
    else
    {
        InsertBST(bt->right, elem);//插入到右子树
    }
    return true;
}
BSTNode *CreatBST(int a[],int n)
{
    BSTNode *bt = NULL;
    for(int i=0;i<n;i++)
    {
        InsertBST(bt, a[i]);
    }
    return bt;
}
int n=1;
int  Sreach(BSTNode *bt,int elem)
{
    if(bt==NULL)//如结点部存在插找失败
    {
        return -1;
    }
    else if (elem==bt->date)
    {
        return n;
    }
    n++;
    if(elem<bt->date)
    {
        return Sreach(bt->left, elem);
    }
    else
    {
        return Sreach(bt->right, elem);
    }
}
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int elem;
    cin>>elem;
    BSTNode *root = CreatBST(a, n);
    cout<<Sreach(root, elem);
    return 0;
}