排序二叉树

最新推荐文章于 2023-10-01 10:41:33 发布

不会编程怎么行

最新推荐文章于 2023-10-01 10:41:33 发布

阅读量97

点赞数

分类专栏： acm(二叉树)

本文链接：https://blog.csdn.net/weixin_43797452/article/details/103514557

版权

acm(二叉树) 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    node *l,*r;
};
int sum;
node *creat(node *root, int x)
{
    if(root == NULL)
    {

        root = new node();
        root->l = NULL;
        root->r = NULL;
        root->data = x;
    }
    else
    {
        if(x>root->data)
            root->r = creat(root->r,x);
        else
            root->l = creat(root->l,x);
    }
    return root;
}
void zhongxu(node *root)
{
    if(root == NULL)
        return ;
    zhongxu(root->l);
    if(root)
    {
        if(sum==0)
        {
            cout<<root->data;
            sum=1;
        }
        else
            cout<<" "<<root->data;
    }
    zhongxu(root->r);
}
int main()
{
    int n;
    int x;
    while(cin>>n)
    {
        sum=0;
        node *tree = NULL;
        while(n--)
        {
            cin>>x;
            tree = creat(tree,x);
        }
        zhongxu(tree);
        cout<<endl;
    }
    return 0;
}