PAT_7-4 完全二叉树的层序遍历 (25 分)

最新推荐文章于 2023-10-06 09:34:51 发布

欧阳小百合

最新推荐文章于 2023-10-06 09:34:51 发布

阅读量1k

点赞数 5

分类专栏： PAT 文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_45849398/article/details/114801072

版权

PAT 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

7-4 完全二叉树的层序遍历 (25 分)

题面：

在这里插入图片描述

代码：

#include <algorithm>
#include <string>
#include <cstring>
#include<stdio.h>
#include<iostream>
#include<cmath>

using namespace std;

int n, a[100];

void solve(int x) {
    if (x <= n) {
        //cin>>a[x];
        solve(2 * x);
        solve(2 * x + 1);
        cin >> a[x];
    } else return;
}
//递归写树！完美的写法！


int main() {
    cin >> n;
    //solve(0);
    solve(1);
    for (int i = 1; i <= n; i++) {
        if(i!=n)
        cout << a[i] << " ";
        else cout<<a[i];
    }
    cout << endl;
    return 0;
}