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

percation

于 2021-04-22 11:38:28 发布

阅读量168

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PTA 天梯

本文链接：https://blog.csdn.net/qq_45866781/article/details/116006949

PTA 天梯专栏收录该内容

58 篇文章

订阅专栏

/*
*@author: percation
*#time:2021.04.22
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 39;
int tree[N];
int n;
void build(int x){
	if(n < x)
		return ;
	build(x << 1);
	build(x << 1 | 1);
	cin >> tree[x];//后序遍历放后面
} 
int main(){
	cin >> n;
	build(1);
	for(int i = 1; i <= n; i++){
		if(i != n){
			cout << tree[i] << " ";
		}
		else
			cout << tree[i] << endl;
	}
	return 0;
}