欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法入门 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);
}