1064. Complete Binary Search Tree

问如何简便地用一个有序序列生成一个平衡二叉树

1.给定一个数字n，能否生成一个n个节点的完全二叉树？——能

2.这个生成的完全二叉树，能否以中序遍历？——能，它只是一个使用数字控制结点数目的普通二叉树，与一般二叉树并无不同

3.平衡二叉树与有序序列有何共同之处——BST的中序遍历也是一个有序序列

#include<algorithm>
#include<vector>
#include<functional>
#include<iostream>
using namespace std;
int main(){
  int n; cin>>n;
  vector<int>va(n),vb(n);
  for(auto&x:va) cin>>x;
  sort(va.begin(),va.end());
  function<void(int)> visit=[&](int k){
    static int pos=0;
    if(k>n) return;
    visit(k<<1);
    vb[k-1]=va[pos++];
    visit(k*2+1);
  };
  visit(1);
  for(int i=0;i<n;++i)  cout<<(i?" ":"")<<vb[i];
}