#2020# 完全二叉树的层次遍历

题目

L2-035 完全二叉树的层序遍历

思路

好久没有写树的了，生疏了都/(ㄒoㄒ)/~~

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 100010;

int n, a[maxn];
int Tree[maxn], r;
void build(int x){
	if(x>n)return ;
	build(x<<1);
	build(x<<1|1);
	Tree[x] = a[++r];
}

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