题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805407749357568

  1. 题目是建立一颗完全二叉排序树，再输出层序遍历序列
  2. 确认过眼神，是我不会写的题
  3. 原理应该是让CBT的中序遍历是按照number顺序的，因此先把number排个序，在中序遍历数组，令其等于已排好序的number，这样再次中序遍历数组的时候就会得到顺序排列的元素了。而且这样的数组，本身输出就是层序遍历的顺序
  4. 机试前再看一次吧，会做就是秒杀

代码

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<vector>
  5. using namespace std;
  6. typedef long long int;
  7. const int maxn = 1010;
  9. int n;
  10. int number[maxn], CBT[maxn], index = 0;
  11. void Inder(int root){
  12.     if(root > n) return;
  13.     Inder(root * 2);
  14.     CBT[root] = number[index++];
  15.     Inder(root * 2 + 1);
  16.     return;
  17. }
  19. int main(){
  20.     scanf("%d",&n);
  21.     for(int i = 0; i < n; i++){
  22.         scanf("%d",&number[i]);
  23.     }
  24.     sort(number, number + n);
  25.     Inder(1);
  26.     for(int i = 1; i <= n; i++){
  27.         printf("%d",CBT[i]);
  28.         if(i != n) printf(" ");
  29.     }
  30. }