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];}