【1064】Complete Binary Search Tree (30 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
const int maxn=1010;
//n为结点数，number用以存放结点权值，CBT用以存放完全二叉树
//index从小到大枚举number数组
int n,number[maxn],CBT[maxn];
int index=0; //index如果在string.h头文件下会报错重定义(要改名)
//或者将string.h头文件直接改成string头文件
void inOrder(int root){  //中序遍历
  if(root >n)  return ;//空结点，直接返回
  inOrder(root*2);  //往左子树递归
  CBT[root]=number[index++];  //根结点处赋值number[index]
  inOrder(root*2+1);  //往右子树递归
}
int main(){   
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&number[i]);
  }
  sort(number,number+n);  //从小到大排序
  inOrder(1);  //1号位为根结点
  for(int i=1;i<=n;i++){
    printf("%d",CBT[i]);  //CBT数组本身就是层序
    if(i<n)  printf(" ");
  }
  system("pause"); 
    return 0;   
}