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;
}