算法入门 12.二叉搜索树

//二叉搜索树
#include<iostream>
using namespace std;
struct node{
    int val;
    node *lch,*rch;
};

node *insert(node *p,int x){
    if(p==NULL) {
        node *q=new node;
        q->val=x;
        q->lch=q->rch=NULL;
        return q;
    }
    else {
        if(x<p->val) p->rch=insert(p->rch, x);
        else p->lch=insert(p->lch, x);
        return p;
    }
}

bool find(node *p,int x){
    if(p==NULL) return false;
    else if(x==p->val) return true;
    else if(x<p->val) return find(p->lch,x);
    else return  find(p->rch,x);
}