后序遍歷中序線索二叉樹(shù)？

前序遍歷:1 2 4 8 9 10 11 5 3 6 7 (規(guī)律：根在前；子樹(shù)在根后且左子樹(shù)比右子樹(shù)靠前)； 中序遍歷:8 4 10 9 11 2 5 1 6 3 7 (規(guī)律：根在中；左子樹(shù)在跟左邊，右子樹(shù)在根右邊)； 后序遍歷:8 10 11 9 4 5 2 6 7 3 1 (規(guī)律：根在后；子樹(shù)在根前且左子樹(shù)比右子樹(shù)靠前)； 其它例子： 前序遍歷:ABDECFG 中序遍歷:DBEAFCG 后序遍歷:DEBFGCA 前序遍歷:1 2 4 3 5 7 6 中序遍歷:2 4 1 5 7 3 6 后序遍歷:4 2 7 5 6 3 1 做類似的題目，你可以先由兩個(gè)遍歷畫(huà)出二叉樹(shù)。

通過(guò)形象的二叉樹(shù)來(lái)寫(xiě)出另一個(gè)遍歷，寫(xiě)的方法如上（遞歸）。畫(huà)出二叉樹(shù)的方法如下： 已知一棵二叉樹(shù)的前序序列和中序序列，構(gòu)造該二叉樹(shù)的過(guò)程如下： 1. 根據(jù)前序序列的第一個(gè)元素建立根結(jié)點(diǎn)； 2. 在中序序列中找到該元素，確定根結(jié)點(diǎn)的左右子樹(shù)的中序序列； 3. 在前序序列中確定左右子樹(shù)的前序序列； 4. 由左子樹(shù)的前序序列和中序序列建立左子樹(shù)； 5. 由右子樹(shù)的前序序列和中序序列建立右子樹(shù)。