层次遍历文章分类 题意 给完全二叉树的后序序列,求二叉树的层次遍历。 思路 后序遍历是左子树 右子树 根 用顺序存储表示完全二叉树时,数组就是层次遍历的顺序。 考虑p输入的时候按照后序遍历的顺序递归建树。 代码 #include<bits/stdc++.h> usingnamespacestd; constintmaxn=1e5+10; intn,a[35]; voiddfs(...