zcmu——4399二叉排序树（构建二叉树）

最新推荐文章于 2022-07-18 12:20:25 发布

ZMST

最新推荐文章于 2022-07-18 12:20:25 发布

阅读量214

点赞数

分类专栏：模板 OJ 树

本文链接：https://blog.csdn.net/qq_42232118/article/details/82558388

版权

OJ 同时被 3 个专栏收录

30 篇文章 0 订阅

订阅专栏

树

17 篇文章 0 订阅

订阅专栏

模板

4 篇文章 0 订阅

订阅专栏

本文详细探讨了如何构建4399题目的二叉排序树。通过对给定数据进行分析和操作，阐述了二叉排序树的特性及构建过程，旨在帮助读者理解二叉排序树的插入算法和数据结构特点。

摘要由CSDN通过智能技术生成

题目链接：

#include<cstdio>
#include<iostream>
#include<map>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cstring>
using namespace std;
struct node{
    int data;
    node* lchild;
    node* rchild;
};
int a[1001];
void preorder(node* root)
{
   if(root==NULL)
        return;
   printf("%d ",root->data);
   preorder(root->lchild);
   preorder(root->rchild);
}
void inorder(node* root)
{
    if(root==NULL)
        return;
    inorder(root->lchild);
    printf("%d ",root->data);
    inorder(root->rchild);
}
void postorder(node* root)
{
    if(root==NULL)
        return;
    postorder(root->lchild);
    postorder(root->rchild);
    printf("%d ",root->data);
}
node* newNode(int v)
{
    node* Node=new node;
    Node->data=v;
    Node->lchild=Node->rchild=NULL;
    return Node;
}
void insert(node* &root,int x)
{
    if(root==NULL)
    {
        root=newNode(x);
        return;
    }
    if(x==root->data)
        return;
    else if(x<root->data)
        insert(root->lchild,x);
    else if(x>root->data)
   insert(root->rchild,x);
}
node* create(int data[],int n)
{
    node* root=NULL;
    for(int i=0;i<n;i++)
    {
        insert(root,data[i]);
    }
    return root;
}
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
    for(int i=0;i<t;i++)
    {
        scanf("%d",&a[i]);
    }
    node* root=create(a,t);
    preorder(root);
    printf("\n");
    inorder(root);
    printf("\n");
    postorder(root);
    printf("\n");
    }
    return 0;
}