题目 2022年天梯赛决赛的前一晚，来几道二叉树的题目(RP++) 给你一个完美二叉树的前N项的后序遍历，求它的层序遍历 我的思考 我的思路是根据每个点往下有多少个子结点，因为给我的最后一个肯定是根，然后递归往下找。 我用一个我自己的样例，就是上图的10个 10 91 83 71 14 2 34 10 15 55 18 这个18肯定是根，前一个肯定是它的右结点，但是每一个数的前一个不一定是右结点，因为有可能不存在，所以我们判断一下： inline void dfs(int x,int p) { if (p<=…
