PTA团体程序设计天梯赛-练习集 L2完全二叉树的层序遍历(递归)

题意
给完全二叉树的后序序列，求二叉树的层次遍历。
思路
后序遍历是左子树 右子树 根
用顺序存储表示完全二叉树时，数组就是层次遍历的顺序。
考虑p输入的时候按照后序遍历的顺序递归建树。
代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[35];
void dfs(int u){
	if(u>n) return ;
	dfs(2*u);
	dfs(2*u+1);
	cin>>a[u];
}
int main(){
	//后序：左子树 右子树 根节点
	cin>>n;
	dfs(1);
	for(int i=1;i<=n;i++){
		cout<<a[i];
		if(i==n) puts("");
		else cout<<" ";
	}
	return 0;
}