根據先序和中序序列構建二叉樹

說明： 本次實驗利用中序和先序序列，採用遞歸方式來構建二叉樹 。 經過幾天的失敗和思考，我認爲遞歸構建二叉樹的過程中最重要的是遞歸單元，最麻煩的是遞歸參數的選擇和傳遞。 簡單將算法過程用如下流程圖來表示：（本帖所用算法及圖片均爲原創內容，轉貼註明出處）    算法：1.根據先序序列，建立根結點T           2.尋找中序序列的根結點位置，並據此位置計算左子樹和右子樹的區間         

>>阅读原文<<