二叉搜索

#include<iostream>
using namespace std;
struct node
{
  int data;
  node *l,*r;
}*root;
void insert(node *&t,int s)
{
  if(t==NULL)
  {
    node *p=new node;
    t=p;
    p->l=NULL;
    p->r=NULL;
    p->data=s;
    return;
  }
  if(s>(t->data)) insert(t->r,s);
  else insert(t->l,s);
}
bool find(int s,node *t)
{
  if(t==NULL) return false;
  if(t->data==s) return true;
  if(s>(t->data)) return find(s,t->r);
  else return find(s,t->l);
}
int main()
{
  root=NULL;
  int n,s,m;
  cin>>n>>m;
  while(n--)
  {
    cin>>s;
    insert(root,s);
  }
  while(m--)
  {
    cin>>s;
    cout<<find(s,root)<<endl;
  }
}