PAT甲级 1020 Tree Traversals 二叉树的中序，后序转层次遍历

思路： 可以先参考： 前序、中序转后序 后序、中序转前序 思路： 后序、中序转层序与后序、中序转前序差不多，主要是我们需要一个index来记录层次遍历中结点的序号。 代码如下： #include<iostream> #include<vector> #include<algorithm> using namespace std; int post[35];//后序序列 int in[35];//

>>阅读原文<<