pat(A) 1064. Complete Binary Search Tree(完全二叉树的中序建树)

代码：

#include<cstdio>
#include<algorithm>
#define N 1005
using namespace std;

int a[N];
int T[N];
int pos;
int n;

int cmp(int a,int b)
{
    return a<b;
}

void Build(int i)
{
    if(i>n)
        return;
    int l=i<<1;
    int r=l+1;
    Build(l);
    T[i]=a[pos++];
    Build(r);
}

int main()
{
    while(scanf("%d",&n)==1)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n,cmp);
        pos=0;
        Build(1);
        for(int i=1; i<=n; i++)
        {
            if(i==n)
                printf("%d\n",T[i]);
            else
                printf("%d ",T[i]);
        }
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。