标签:
#include<stdio.h>
#include<algorithm>
using namespace std;
const int MAX=1010;
int n;
int arr[MAX]; //存放原始数组
int arrI=0;
int CBT[MAX]; //二叉排序树层序遍历序列【思维】中序遍历在数组中存放的就是层序遍历序列
void inorder(int root)
{
if(root>n)
return;
inorder(root*2);
CBT[root]=arr[arrI++];
inorder(root*2+1);
}
int main()
{
scanf("%d",&n);
for(int i=0 ; i<n ; ++i)
scanf("%d",&arr[i]);
sort(arr,arr+n);
inorder(1); //【caution】千万不能写成0,写成0的话*2永远都是0.牺牲CBT[0],从1开始
for(int i=1 ; i<n ; ++i)
printf("%d ",CBT[i]);
printf("%d\n",CBT[n]);
return 0;
}
PAT:1064. Complete Binary Search Tree (30) AC
标签:
原文地址:http://www.cnblogs.com/Evence/p/4321911.html