PAT甲1064 Complete Binary Search Tree（30 分）

最新推荐文章于 2022-06-06 14:07:27 发布

所谓刹那

最新推荐文章于 2022-06-06 14:07:27 发布

阅读量94

点赞数

分类专栏： PAT 文章标签： 1064

本文链接：https://blog.csdn.net/yhy489275918/article/details/82192568

版权

PAT 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;

int N;
int CBT[1010],A[1010];

int num=1;
void inorder(int root)
{
    if(root>N||root<=0)return;
    inorder(root*2);
    CBT[root]=A[num];
    num++;
    inorder(root*2+1);
}


int main()
{
    scanf("%d",&N);
    for(int i=1;i<=N;i++)
    {
        scanf("%d",&A[i]);
    }
    sort(A+1,A+1+N);
    inorder(1);
    for(int i=1;i<=N;i++)
    {
        if(i!=1)printf(" ");
        printf("%d",CBT[i]);
    }
    return 0;
}