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

题目链接：PTA | 程序设计类实验辅助教学平台

分析：这道题目我们没必要真正建一棵树，我们只需要按照后序遍历的序列来找相应地对应于层次遍历的节点即可，详情见代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
const int N=103;
int a[N],b[N],n,tt;
void dfs(int x)
{
	if((x<<1)<=n) dfs(x<<1);
	if((x<<1|1)<=n) dfs(x<<1|1);
	b[x]=a[++tt];
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	dfs(1);
	for(int i=1;i<=n;i++)
	{
		printf("%d",b[i]);
		if(i!=n) printf(" ");
	}
	return 0;
}