二叉排序树的建立以及查找
题目
题目描述
输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。
输入描述:
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。
输出描述:
如果在n个数组中输出YES否则输出NO。
示例1
输入
5
1 5 2 4 3
3
2 5 6
输出
YES
YES
NO
分析
其实这道题的数据量很小，直接用线性查找就可以了，在这里联系一下二叉排序树的查找，在刷考研的机试题目的时候，发现很多题目都是查找的，而且难度不一，简单的就直接线性查找，再有就是二分，难一点就要用到效率高一些的数据结构了，而且数据量也差别挺大的…
代码
#include<cstdio>
#include<iostream>
using namespace std;
struct Node{
int key;
Node * left;
Node * right;
};
int n, m;
int temp;
void ins(Node *&tree, int temp){ // 注意要使用 & 符号传入一个引用（因为建树的过程中树是变化的）， 不要只传入一个指针
if(!tree){
tree = new Node;
tree->left = NULL;
tree->right = NULL;
tree->key = temp;
}
else if(temp<tree->key)
ins(tree->left, temp);
else
ins(tree->right, temp);
}
bool sear(Node *tree, int num){
if(tree == NULL)
return false;
else{
if(num == tree->key)
return true;
else if(num < tree->key)
sear(tree->left, num);
else
sear(tree->right, num);
}
}
int main(){
while(~scanf("%d", &n)){
Node *tree = NULL;
for(int i=0; i<n; i++){
scanf("%d", &temp);
ins(tree, temp);
}
scanf("%d", &m);
for(int i=0; i<m; i++){
scanf("%d", &temp);
if(sear(tree, temp))
printf("YES\n");
else
printf("NO\n");
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/116818.html
