PAT A1064 Complete Binary Search Tree (30分)

这题没有思路的话会感觉无从下手，有了思路的话就很简单了。
最重要的是要反应出以下两点：
1、用数组来存储完全二叉树
2、BST插入顺序和中序遍历的顺序是一样的

#include <cstdio>
#include <queue>
#include <algorithm> 

using namespace std;

int n;
int arr[1010];
int node[1010];
int num = 0;
int root = 1;

void preorder(int index){
	if(index > n) return;
	preorder(2*index);
	node[index] = arr[num++];
	preorder(2*index+1);
} 

int main(){
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		scanf("%d", &arr[i]);
	}
	sort(arr, arr+n);
	
	preorder(root);
	for(int i=1; i<=n; i++){
		printf("%d", node[i]);
		if(i != n) printf(" ");
	}
	
	return 0;
}