如何根據後序和中序遍歷序列求二叉樹

根據後序和中序遍歷序列求二叉樹 中序：左、根、右 後序：左、右、根 直接上題： 中序：DCBGEAHFIJK 後序：DCEGBFHKJIA 第一步：還是先找到老父親節點 後序的最後一個節點：A 第二步：劃分大哥和二弟的家族 在中序中，老父親節點左邊的爲大哥家族，右邊的爲二弟家族 第三步：完善細節、總結經驗 我們先看左邊的節點，還是那樣，找在兩個序列中都挨在一起的幾個節點： 1.D、C 2.E、G

>>阅读原文<<