PAT甲級 1020 Tree Traversals 二叉樹的中序，後序轉層次遍歷

思路： 可以先參考： 前序、中序轉後序 後序、中序轉前序 思路： 後序、中序轉層序與後序、中序轉前序差不多，主要是我們需要一個index來記錄層次遍歷中結點的序號。 代碼如下： #include<iostream> #include<vector> #include<algorithm> using namespace std; int post[35];//後序序列 int in[35];//

>>阅读原文<<