PAT A1064 Complete Binary Search Tree

题目难度：三颗半星
题目大意：给出一棵完全二叉排序树的节点的数值，然后要求输出该树的层序遍历的结果
题目坑点：自己忘了初试的完全二叉树的性质（完全二叉树在数组中存的时候，父节点和子节点的位置的关系，并且排序树的中序遍历是有序的序列），
因此就可以中序遍历的时候构造树，构造的退出的条件就是当前的节点的序号超出给的树的节点个数。在构造树的时候，填入节点的信息，最后只需要对树的数组进行顺序输出即可。
tips：抓点紧啊 ，时间不早了，估计再过过就要复试了，算法笔记还有好多复杂的题目还没去弄，还没看参考的代码。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
#define MAXSIZE 1005
using namespace std;
typedef struct Node{
	int data;
}Node;
int N,d[MAXSIZE+1];;
Node tree[MAXSIZE];
void inorder(int n,int &index){
	if(n>N)
		return;
	inorder(n*2,index);
	tree[n].data=d[index++];
	inorder(n*2+1,index);
}
int main(){
	cin>>N;
	for(int i=1;i<=N;i++){
		cin>>d[i];
	}
	sort(d+1,d+N+1);
	int index=1;
	inorder(1,index); 
	for(int i=1;i<=N;i++){
		cout<<tree[i].data;
		if(i!=N)
			cout<<" ";
	}
		
}