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

參考資料：《劍指offer》 問題以下：已知二叉樹的先序序列和中序序列，編寫函數實現該二叉樹的重建，假設二叉樹中無重複元素。 假設某二叉樹： 先序序列：{1,2,4,7,3,5,6,8} 中序序列：{4,7,2,1,5,3,8,6} 思路：二叉樹先序遍歷的第一個結點就是根節點，中序遍歷根節點在中間，左邊是左子樹的結點，右邊是右子樹的結點，這樣，根據兩種遍歷就能夠肯定左子樹和右子樹結點的先序和中序遍

>>阅读原文<<