劍指offer重建二叉樹

今日的第二道菜，最一開始做劍指時，先找數組、字符串這些我熟悉的，無論難度，看到有關數據結構相關的題目直接跳動，今日一做，起碼簡單的還是能做出來的，哈哈不錯不錯~~~上菜： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹

>>阅读原文<<