SWUST OJ1011: 二叉排序树的实现和查找C++实现

题目描述

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

输入

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

输出

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

#include<bits/stdc++.h>
using namespace std;
int a[1005], check, m;
void search(int l, int r, int cmp){
	int mid, ans = 0;
	while(l<=r){
		ans++;
		mid = l + (r - l)/2;
		if(a[mid] > cmp) r = mid - 1;
		else if(a[mid] < cmp) l = mid + 1;
		else{
			cout<<ans;
			return ;
		}
	}
	cout<<"-1";
}
int main(){
	cin>>m;
	for(int i = 0; i< m; i++) cin>>a[i];
	cin>>check;
	sort(a, a+m);
	search(0, m - 1, check);
	return  0;
}