L2-035 完全二叉树的层序遍历

#include <iostream>
#include <algorithm>

using namespace std;

const int Maxn = 2e5 + 10;
int n;
int tree[Maxn]; // 数组模拟好处就是顺序输出数组即为BFS顺序

void Create(int t) { // 后序遍历输入数据到树里面即可
    if(t > n) {
        return ;
    }
    else {
        Create(2 * t);
        Create(2 * t + 1);
        cin >> tree[t];
    }
}

int main(void) {
    
    cin >> n;
    Create(1);
    
    for(int i = 1;i <= n;i ++) {
        if(i == 1) {
            cout << tree[i];
        }
        else {
            cout << " " << tree[i];
        }
    }
    
    return 0;
}