二叉排序树建立&查找

二叉排序树的建立以及查找

题目

题目描述
输入数组长度 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");
        }
    }
}