树：迷失の搜索树

最新推荐文章于 2020-10-21 14:24:10 发布

叶发发

最新推荐文章于 2020-10-21 14:24:10 发布

阅读量181

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_42171092/article/details/82693692

版权

数据结构与算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <malloc.h>
int cnt;
int b[101];
struct node
{
    int data;
    struct node*l,*r;
};
struct node*c(int x[],int n)
{
    struct node*root;
    if(n<=0) return NULL;
    else
    {
        root=(struct node*)malloc(sizeof(struct node));
        root->data=x[0];
        int i;
        for(i=1; i<n; i++)
            if(x[i]>x[0]) break;
        root->l=c(x+1,i-1);
        root->r=c(x+i,n-i);


    }
    return root;
}
void hx(struct node*root)
{
    if(root)
    {
        hx(root->l);
        hx(root->r);
        b[++cnt]=root->data;
    }
}
int main()
{
    int n,a[101],i;
    while(~scanf("%d",&n))
    {
        cnt=-1;
        struct node*root;
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        root=c(a,n);
        hx(root);
        for(i=0; i<n-1; i++)
            printf("%d ",b[i]);
        printf("%d\n",b[n-1]);

    }


    return 0;
}