***1072. 二叉搜索树

Rachel caramel

已于 2022-02-18 15:12:03 修改

阅读量135

点赞数

分类专栏：数据结构文章标签：深度优先 c++

于 2022-02-18 11:52:39 首次发布

本文链接：https://blog.csdn.net/Rachelhello123/article/details/123000220

版权

数据结构专栏收录该内容

53 篇文章 4 订阅

订阅专栏

题目：
在这里插入图片描述

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#define maxn 1111111
using namespace std;
int x;
struct node
{
    int data;
    node* le=nullptr;
    node* ri=nullptr;
    void post_print()
    {
        if(!this) return;
        if(this->le) this->le->post_print();
        if(this->ri) this->ri->post_print();
        cout<<this->data<<endl;
    }
};
int main()
{
    int* arr=new int[maxn];
    node* root=new node;
    cin>>x;
    root->data=x;
    while(cin>>x)
    {
        node* record=root;
        node* rp=nullptr;
        int flag=-1;
        while(record!=nullptr)
        {
            rp=record;
            if(x<rp->data)
            {
                flag=0;
                record=record->le;
            }
            else
            {
                flag=1;
                record=record->ri;
            }
        }
        node* temp=new node;
        temp->data=x;
        if(flag) rp->ri=temp;
        else rp->le=temp;
    }
    root->post_print();
    return 0;
}