#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e6+5;
int tree[maxn], n;
void add(int r, int v)
{
    if(tree[r]==-1)
    {
        tree[r]=v;
        return;
    }
    else if(val > tree[r]) add(r*2, val);
    else add(r*2+1, val);
}
 
int main()
{
    while(cin >> n)
    {
        int t;
        memset(tree,-1,sizeof(tree));
        for(int i=1;i<=n;i++)
        {
            
            cin>>t;
            add(1,t);
        }
        int flag=1;
        int r=1<<n;
        for(int i=1;i<=r;i++)
        {
            if(i<=n&&tree[i]==-1)flag=0;
            else if(tree[i]!=-1)
            printf("%s%d", i==1 ? "" : " ", tree[i]);
        }
        printf("\n%s\n",flag? "YES":"NO");
    }
    return 0;
}

核心思路：

首先我們用陣列模擬建樹，左子樹建立在2*a，右子樹建立在2*a+1以此完成二叉搜尋樹的建立。

那麼根據完全二叉搜尋樹的特性，如果 在1-n號節點之間，每個陣列都不為空，這個二叉搜尋樹就是完全二叉搜尋樹了。