后序遍歷中序線索二叉樹？前序遍歷：1 24 8 9 10 11 5 3 6 7（規(guī)則：根在前面；子樹在根后面，左子樹在右子樹前面）；中序遍歷：8 4 10 9 11 2 5 1 6 3 7（規(guī)則：根在

后序遍歷中序線索二叉樹？

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

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