重建二叉樹

題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如，輸入前序遍歷序列{1 , 2 , 4 , 7 , 3 , 5 , 6 , 8}和中序遍歷序列{4 , 7 , 2 , 1 , 5 , 3 , 8 , 6}，則重建如圖所示的二叉樹並輸出它的頭節點。二叉樹節點的定義以下：ios struct BinaryTreeNode { i

>>阅读原文<<