HNUST-OJ-1967-二叉排序树的基本操作

最新推荐文章于 2022-10-11 17:48:11 发布

原创最新推荐文章于 2022-10-11 17:48:11 发布 · 431 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

这篇博客详细介绍了如何使用C++实现一个二叉查找树（BST），包括创建节点、插入节点、搜索节点等基本操作。通过示例代码展示了BST的插入和搜索过程，并提供了一个完整的主函数来演示这些操作。

原题复刻：

直接代码吧: ）

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
struct node
{
    int data;
    node* lchilde,*rchild;


};//树的节点，一个数据域，两个指针域
node* newNode(int v)
{
    node* Node=new node;
    Node->data=v;
    Node->lchilde=Node->rchild=NULL;
    return Node;
}//创建新节点
void insert(node*&root,int x)
{
    if(root==NULL)
    {
        root=newNode(x);
        return ;
    }
    else if(x==root->data)return;
    else if(x<root->data)insert(root->lchilde,x);
    else insert(root->rchild,x);
}//插入新节点
node *create(int n)
{
    node*root=NULL;
    for(int i=0;i<n;i++)
    {
        int m;
        cin>>m;
        insert(root,m);
    }
    return root;
}//创建新树
int search(node *root,int x)
{
    if(root==NULL)return 0;
    if(x==root->data)return 1;
    else if(x<root->data)search(root->lchilde,x);
    else search(root->rchild,x);
}//搜索树

int main()
{

    int n,q;
    cin>>n>>q;
    node *root;
    root=create(n);
    while(q--)//q次询问
    {
        int cha;
        cin>>cha;
        cout<<search(root,cha)<<" ";



    }


}