已知前序和中序求後序

假設前序遍歷爲 adbgcefh, 中序遍歷爲 dgbaechf 前序遍歷是先訪問根節點，然後再訪問子樹的，而中序遍歷則先訪問左子樹再訪問根節點 那麼把前序的 a 取出來，然後查找 a 在中序遍歷中的位置就得到 dgb a echf 那麼我們就知道 dgb 是左子樹 echf 是右子樹，因爲數量要吻合 所以前序中相應的 dbg 是左子樹 cefh 是右子樹 ； 下圖爲求出的二叉樹的圖形： 代碼如下

>>阅读原文<<