劍指offer-重建二叉樹

題目要求 重建二叉樹：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不包含重複的數字。例如，輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建如圖所示的二叉樹。 重建的二叉樹以下圖所示： node 思路 已知前序遍歷 {1,2,4,7,3,5,6,8}和中序遍歷 {4,7,2,1,5,3,8,6

>>阅读原文<<