PAT甲1064 Complete Binary Search Tree（30 分）

#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;
}