题意
给完全二叉树的后序序列,求二叉树的层次遍历。
思路
后序遍历是左子树 右子树 根
用顺序存储表示完全二叉树时,数组就是层次遍历的顺序。
考虑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; }