已知完全二叉树的后序遍历，求二叉树的层次遍历

我们可以通过用数组模拟完全二叉树，根据完全二叉树的特点，
已知任意一种遍历，可以唯一的确定一颗完全二叉树，上代码：

// 8节点数目
// 91 71 2 34 10 15 55 18后序遍历 
// 输出样例：
// 18 34 55 71 2 10 15 91层次遍历

#include<bits/stdc++.h>
using namespace std;
int n,m;
int postorder[100],tree[100];
int ind = 1;
void gettree(int x){
    if(x > n) return ;
    else{
        gettree(x << 1);
        gettree((x << 1) + 1);
        tree[x] = postorder[ind++];
    }
    return ;
}
void preorder(int x){
    if(x > n) return ;
    else{
        printf("%d ",tree[x]);
        preorder(x << 1);
        preorder((x << 1) + 1);
    }
}

void inorder(int x){
    if(x > n) return ;
    else{
        inorder(x << 1);
         printf("%d ",tree[x]);
        inorder((x << 1) + 1);
    }
}
int main(){
    scanf("%d",&n);
    for(int i = 1; i <= n; i++){
        scanf("%d",&postorder[i]);
    }
    gettree(1);
    printf("层次遍历：");
    for(int i = 1; i <= n; i++) printf("%d ",tree[i]);
    // printf("\n");
    // printf("先序遍历：");
    // preorder(1);
    // printf("\n");
    // printf("中序遍历：");
    // inorder(1);
}