PAT A1099 Build A Binary Search Tree

题目难度：两颗星
题目大意：给出一个树的结构，和一个序列，序列符合该树结构的二叉排序树，要求最后输出该树的层序遍历。
题目坑点：没有坑点，利用一个二叉排序树的性质，中序遍历二叉排序树是一个递增的序列，或者准确的说是非递减吧（题目给的意思）。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
typedef struct Node{
	Node(){
		l=-1;r=-1;
	}
	int data,l,r;
}Node;
Node tree[110];
void intraverse(int n,int &index,int num[]){
	if(n!=-1){
		intraverse(tree[n].l,index,num);
		tree[n].data=num[index++];
		intraverse(tree[n].r,index,num);
	}
}
int main(){
	int N,lchild,rchild;
	cin>>N;
	int num[N];
	for(int i=0;i<N;i++){
		cin>>lchild>>rchild;
		tree[i].l=lchild;
		tree[i].r=rchild;
	}
	for(int i=0;i<N;i++){
		cin>>num[i];
	}
	sort(num,num+N);
	int index=0,temp;
	intraverse(0,index,num);
	queue<int> q;
	q.push(0);
	while(!q.empty()){
		temp=q.front();
		cout<<tree[temp].data;
		q.pop();
		if(tree[temp].l!=-1)
			q.push(tree[temp].l);
		if(tree[temp].r!=-1)
			q.push(tree[temp].r);
		if(!q.empty())
			cout<<" ";
	}
}