二叉排序树的实现和查找 swustoj

二叉排序树的实现和查找
 1000(ms)
 10000(kb)
 2257 / 5150
按照给定的关键字集合,建立二叉排序树。在建立的二叉排序树上查找指定的关键字,查找成功,输出找到该关键字比较的次数;查找不成功,输出-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 data;
struct node *l,*r;
}Tree;
int flag=0,obj=0;//flag作用判断是否寻找到,obj计算比较次数。
void creat(Tree *&l,int num)//创建二叉搜索树。
{
if(l==NULL)
{
l=(Tree *)malloc(sizeof(Tree));
l->data=num;
l->l=l->r=NULL;
return ;
}
if(l->data<num) 
creat(l->l,num);
else
creat(l->r,num);
}
void fun(Tree *&l,int num)
{
obj++;//每比较一次计数+1.
if(l==NULL)
return ;
else if(l->data<num)
fun(l->l,num);
else if(l->data>num)
fun(l->r,num);
else if(l->data==num)
{
flag=1;
return ;
}
}
int main()
{
Tree *l;
l=(Tree *)malloc(sizeof(Tree));
int n,m;
cin>>n;
cin>>m;
l->data=m;
l->l=l->r=NULL;
for(int i=1;i<n;i++)
{
cin>>m;
creat(l,m);
}
cin>>m;
fun(l,m);
if(flag)
cout<<obj;
else
cout<<"-1";
return 0;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值