【劍指offer】根據前序遍歷序列和中序遍歷序列重建二叉樹

題目描述：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字 LeetCode：重建二叉樹 LeetCode示例： 題意分析：node 前序序列的第一個節點一定爲根節點 在中序序列中，根節點在中間，左子樹在根節點左邊，右子樹在根節點右邊 經過左子樹序列的長度，能夠在前序序列中從第二個元素開始按順序找出左子樹的節點，後面的序列即爲右子樹的前序

>>阅读原文<<