重建二叉樹【轉載】

二叉樹遍歷方式： 前序遍歷【根左右】； 中序遍歷【左根右】； 後續遍歷【左右根】； 重建二叉樹： 前序+中序；2. 中序+後續；3.前序+後續； 注意： 第3種情況無法重建惟一二叉樹的，因爲無法知道結點是屬於左子樹還是右子樹； 此文以中序與後續遍歷結果爲例——重建二叉樹。 如圖，例子來說明。知道中序HDMIBJNEAFKCG和後序遍歷HMIDNJEBKFGCA，畫二叉樹和寫出前序遍歷。 從後序遍歷

>>阅读原文<<