重建二叉樹

如下題目內容來自《劍指Offer》 題目描述：輸入某二叉樹的前序遍歷和中序遍歷的結果，請從新構造出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中不包含重複的數字。例如輸入的前序遍歷序列爲｛1，2，4，7，3，5，6，8｝和中序遍歷爲{4,7,2,1,5,3,6,8},則重建出二叉樹並輸出它的頭結點。 在二叉樹的前序遍歷序列中，第一個數字老是樹的根節點的值。但在中序遍歷中，根節點的值在序列的中間，左

>>阅读原文<<