如何根據(jù)前序遍歷序列和中序遍歷序列確定二叉樹？給定二叉樹的前序序列和中序序列，構(gòu)造二叉樹的過程如下：1。根據(jù)前序序列的第一個元素建立根節(jié)點。找到中間序列中的元素，確定根節(jié)點左右子樹的中間序列。確定左、

如何根據(jù)前序遍歷序列和中序遍歷序列確定二叉樹？

給定二叉樹的前序序列和中序序列，構(gòu)造二叉樹的過程如下：1。根據(jù)前序序列的第一個元素建立根節(jié)點。找到中間序列中的元素，確定根節(jié)點左右子樹的中間序列。確定左、右子樹在前序序列中的前序序列；4左子樹由左子樹的前序序列和中間序列建立。右子樹由右子樹的前序序列和中間序列建立。給定二叉樹的后序序列和中序序列，構(gòu)造二叉樹的過程如下：1。根據(jù)后序序列的最后一個元素建立根節(jié)點。找到中間順序中的元素，確定根節(jié)點左右子樹的中間順序。確定后序序列中左右子樹的后序序列；4.5。右子樹由右子樹的后序序列和中序序列組成。另外，站長團購有產(chǎn)品團購，便宜有保證

這是一個遞歸算法。

第一個預(yù)排序必須是根，根是a

從預(yù)排序中，我們可以分離左右子樹：B和edchgifj，它們是預(yù)排序

從預(yù)排序中，我們可以分離左右子樹：B和cdefghij，它們是預(yù)排序。

這樣的問題變成了兩個同樣的小問題，遞歸就解決不了了。

動動腦筋，你就會出來