算法入门 12.二叉搜索树
程序员文章站
2024-03-16 15:34:34
...
//二叉搜索树
#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);
}