完全二叉树前中后序-＞层序

题目描述

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。

给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果
如题，当题目给出二叉树的前中后序遍历时，可直接转为层序遍历

void dfs(int i) {
    if (i > n) return;
    
    //scanf("%d", &tree[i]); // 前->层
    dfs(i*2);
    //scanf("%d", &tree[u]); // 中->层
    dfs(i*2+1);
    scanf("%d", &tree[i]); // 后->层
}

参考资料
完全二叉树的层序遍历Luo_LA