这道题利用了完全二叉树的性质，我也参考了一些代码写的。
（自己一开始写了别的方法，但一直过不了最后一个测试点，红温了）
机翻：
1、条件准备
用vector存输入的数据，另一个数组存输出的结果，n是结点个数，node是指针，指输入数组的下标，这么写是什么意思呢？我们下面接着说。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> a(1010), b(1010);
int n;
int node = 0;
输入数据和最后的输出数据代码都简单，主要是中间排序和inorder是干什么的不好理解。
我们先分析一下完全二叉树的性质，假设从上到下从左到右给完全二叉搜索树依次标号，根节点为0，那么每一个结点对应的左结点的标号为2*n+1,右结点为2*n+2，n是该结点的标号。
而排序是什么意思呢？我们把输入数据排序后，从小到大依次输出就是该完全二叉搜索树的中序遍历！这个地方自己可以举几个例子推一下。
所以排序后我们已知完全二叉搜索树的中序遍历，我们求它的层序遍历。求法就是利用上述性质，把答案存到该数组中，从前往后输出就是层序遍历的结果。
int main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);cin >> n;for (int i = 0; i < n; i++)cin >> a[i];sort(a.begin(), a.begin() + n);inorder(0);int f = 1;for (int i = 0; i < n; i++){if (f){cout << b[i];f = 0;}elsecout << ' ' << b[i];}
}
2、 inorder函数
这个函数其实就是遍历标号，号怎么标的？按刚才所说那样标号。
其实这步就是在找中序遍历的下标，把前面得到的值放进来即可
void inorder(int index)
{if (index >= n)return;inorder(2 * index + 1);b[index] = a[node++];inorder(2 * index + 2);
}
3、总结
其实这道题这个思路一开始还是蛮难接受的，我也是分析想了好久才大致明白。
总之这个思路对于理解完全二叉搜索树与中序遍历会更加深刻。
完整代码如下：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> a(1010), b(1010);
int n;
int node = 0;void inorder(int index)
{if (index >= n)return;inorder(2 * index + 1);b[index] = a[node++];inorder(2 * index + 2);
}int main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);cin >> n;for (int i = 0; i < n; i++)cin >> a[i];sort(a.begin(), a.begin() + n);inorder(0);int f = 1;for (int i = 0; i < n; i++){if (f){cout << b[i];f = 0;}elsecout << ' ' << b[i];}
}
