PAT A1064 Complete Binary Search Tree (30 分)

嘤嘤嘤题目链接

这个题，首先我们知道BST中序是递增的，然后完全二叉树的孩子可以用下标2root 和2root+1来表示，那就有思路啦

#include<vector>
#include<iostream>
#include <algorithm>
#include <cmath>
#include<map>
#include <queue>
#include <stack>
using namespace std;
int n;
int num=0;
int inoder[1010];
vector<int> v;
void inOrder(int i){
    if(i>n) return ;
    inOrder(i*2);
    inoder[i]=v[num++];
    inOrder(i*2+1);

}

int main(){

    cin>>n;
    for (int i = 0; i < n; ++i) {
        int a;
        cin>>a;
        v.push_back(a);

    }
    sort(v.begin(),v.begin()+n);
    inOrder(1);
    for (int i = 1; i <= n ; ++i) {
        cout<<inoder[i];
        if(i!=n){
            cout<<" ";
        }

    }
}