L2-035 完全二叉树的层序遍历 (25 分)

根据完全二叉树的性质（编号为(u)的节点的左儿子编号为(u*2)，右儿子编号为(u*2+1)），并利用后序遍历进行递归建树。

(level[i])存储编号为(i)的节点的值。

const int N=35;
int post[N];
int level[N];
int n;
int k;

void dfs(int u)
{
    if(u*2 <=n)
        dfs(u*2);
    if(u*2+1 <=n)
        dfs(u*2+1);
    level[u]=post[++k];
}

int main()
{
    cin>>n;

    for(int i=1;i<=n;i++) cin>>post[i];

    dfs(1);

    for(int i=1;i<=n;i++)
        if(i > 1) cout<<' '<<level[i];
        else cout<<level[i];
    cout<<endl;
    //system("pause");
    return 0;
}