后序遍歷中序線索二叉樹(shù)？前序遍歷：1 24 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ù)？

前序遍歷：1 24 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ù)后面，右子樹(shù)在右子樹(shù)后面）；后序遍歷：8 10 11 9 4 5 2 6 7 3 1（規(guī)則：根在后面；子樹(shù)在根的前面，左子樹(shù)在右子樹(shù)的前面）；其他示例：遍歷FC2:db3:DB6:CF1:BF2:CF3:CF3:CF3:CF3:CF6。

通過(guò)圖像的二叉樹(shù)來(lái)寫(xiě)另一個(gè)遍歷，寫(xiě)方法如上（遞歸）。繪制二叉樹(shù)的方法是：已知二叉樹(shù)的前序序列和中間序列，構(gòu)造二叉樹(shù)的過(guò)程如下：1。根據(jù)前序序列的第一個(gè)元素建立根節(jié)點(diǎn)。在中間序列中找到元素，確定根節(jié)點(diǎn)左右子樹(shù)的中間序列。左、右子樹(shù)的前序序列在前序序列中確定；4左子樹(shù)由左子樹(shù)的前序序列和中間序列建立。右子樹(shù)由右子樹(shù)的前序序列和中間序列建立。