这道题自己起先想到的思路是根据完全二叉树性质，找出左右子树，递归进行；但是示例给出的思想很值得学习；对于一个二叉搜索树，其中序序列必递增的，所以可以利用这一点；我们先对输入的节点序列进行递增排序，之后我们对一个空的数组进行中序遍历，每遇到一个节点，就把相应的递增序列的值保存进去；这是一种对空序列进行中序序列建树的思想，很值得借鉴；这里还是要注意一点，就是对于完全二叉树的存储序列来说，其序列就是层序的遍历顺序，没必要再重新写一个函数来进行层序遍历；

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;using std::vector;int n;const int maxn=1010;int number[maxn];int CBT[maxn];int index=0;void inorder(int root){    if(root>n)        return;    inorder(2*root);    CBT[root]=number[index++];    inorder(2*root+1);}int main(){    scanf("%d",&n);    for(int i=0;i