貓秉many2021-06-04 22:44:53

首先我們要明確的一點是隻有中序是無法建立二叉樹的，它要結合先序，兩者相聯絡才可以。

根據二叉樹的圖，得出先序的順序是ABDECFG，而與此同時的中序DBEAFCG，根據這個建立

然後就是要根據二叉樹的原則編寫程式碼，你要知道的是前序遍歷序列中的首元素是二叉樹的根節點

然後你要做的是在中序遍歷序列中找到這個節點，他是中間的分水嶺，前面其左節點，後面是右節點；

最後要做的是建立根節點的左子樹和右子樹，再由中序 遍歷序列中根節點的位置確定我們前面提到的子樹的節點，這樣二叉樹就差不多建立完成了

這個就是全過程。