L2-3 完全二叉树的层序遍历 (25 分)（C/C++）

#include<bits/stdc++.h>
using namespace std;

int n,a[35],b[35];
int cnt=0;
void dfs(int i)
{
	if(i>n)return;
	dfs(i*2);
	dfs(i*2+1);
	b[i]=a[cnt++];
}

int main()
{
	cin >> n ;
	for(int i=0;i<n;i++)
	{
		cin >> a[i] ;
	}
	dfs(1);
	for(int i=1;i<n;i++)
	{
		cout << b[i] << " " ;
	}
	cout << b[n] << endl ;
	return 0;
}