题目描述

C++代码

样例

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> vc;
int n;
void Inorder(int x) {
    if (x >= n) {
        return;
    }
    Inorder(2 * x + 1);
    vc.push_back(x);
    Inorder(2 * x + 2);
}
int main() {
    cin >> n;
    vector<int> a(n);
    vector<int> b(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a.begin(), a.end());
    Inorder(0);
    for (int i = 0; i < vc.size(); i++) {
        b[vc[i]] = a[i];
    }
    cout << b[0];
    for (int i = 1; i < b.size(); i++) {
        cout << " " << b[i];
    }
    return 0;
}