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

最新推荐文章于 2022-03-06 10:11:00 发布

狼狐

最新推荐文章于 2022-03-06 10:11:00 发布

阅读量218

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/langhuya/article/details/116950749

版权

天梯专栏收录该内容

98 篇文章 3 订阅

订阅专栏

原题链接

#include <bits/stdc++.h>
using namespace std;
int post[11111], tree[11111];
int n, x, cnt = 0;
void dfs(int u)
{
    if (u > n)
        return;
    dfs(u * 2);
    dfs(u * 2 + 1);
    tree[u] = post[++cnt];
}
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 << tree[i];
            }
            else
            {
                cout << " " << tree[i] ;
            }
        }
    }
}