1064. Complete Binary Search Tree (30)

最新推荐文章于 2018-08-30 13:05:23 发布

LiuY_ang

最新推荐文章于 2018-08-30 13:05:23 发布

阅读量435

点赞数

分类专栏： PAT 文章标签： PAT 完全二叉树

PAT 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

题目详情：https://www.patest.cn/contests/pat-a-practise/1064

提交：这里写图片描述

代码：

#include <iostream>
#include <algorithm>
using namespace std;
#define N 1010
int n,number[N],CBT[N],index = -1;
void inOrder( int root )
{
    if( root <= n )
    {
        inOrder(root*2);
        CBT[root] = number[++index];
        inOrder(root*2+1);
    }
}
int main()
{
    cin>>n;
    for( int i=0;i<n;++i )  //下标从1开始 
        cin>>number[i];
    sort(number,number+n);
    inOrder(1);
    for( int i=1;i<=n;++i )
    {
        if( i == n )
            cout<<CBT[i];
        else
            cout<<CBT[i]<<" ";
    }
    return 0;
}