完全二叉搜索树——pta

题目详情 - 7-10 完全二叉搜索树 (pintia.cn)

完全二叉树特点：满足左子树值小于根节点，右子树值大于根节点 

 题目分析：主要在于求该树的层序遍历，即由中序遍历是左根右的特点知，运用递归求层序遍历即可

#include <bits/stdc++.h>
using namespace std;
const int N=1e4;
typedef long long ll;
ll a[N],b[N];
int n,j=0;
void dfs(int i){
    if(i>n)return ;
    dfs(i*2);
    b[i]=a[++j];
    dfs(i*2+1);
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    dfs(1);
    for(int i=1;i<=n;i++){
        if(i!=1)cout<<" ";
        cout<<b[i];
    }
    return 0;
}