标准答案

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
int n,a[maxn];
void dfs(int x)
{
    cout << a[x] << " ";
    if(2 * x <= n) dfs(2 * x);
    if(2 * x + 1 <= n) dfs(2 * x + 1);
}
int main()
{
    cin >> n;
    for(int i = 1;i <= n;i ++)
    {
        cin >> a[i];
    }
    dfs(1);
    return 0;
}