1064 Complete Binary Search Tree（30分）

题目翻译：

给定一个完全二叉搜索树，求它的层序

题解思路：

输入的序列可能是无序的，先做一个排序得到的就是完全二叉搜索树的中序序列。假设把树按从左到右、从上到下的顺序依次编号，根节点为0，则从根结点root = 0开始中序遍历，root结点的左孩子下标是root*2+1，右孩子下标是root*2+2。接下来就按照中序遍历的模式一一对应得到层序即可

代码：

#include<bits/stdc++.h>
using namespace std;
int N;//结点数量
vector<int> nodes;//不能vector<int> nodes(N);这样子，因为N没有输入，不确定的值
vector<int> mytree(10001);//存储结点的值，下标是按照层序遍历存储的
int idx = 0;

void build_tree(int root){
	if (root > N)return;
	build_tree(root * 2);
	mytree[root] = nodes[idx++];
	build_tree(root * 2 + 1);
}

int main()
{
	cin >> N;
	for (int i = 0;i < N;i++){
		int temp;
		cin >> temp;
		nodes.push_back(temp);
	}
	sort(nodes.begin(), nodes.end());
	build_tree(1);
	for (int i = 1;i <= N;i++){
		if (i != 1) cout << " ";
		cout << mytree[i];
	}
}

坑点：

无