輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。

比如我們知道一二叉樹的前序遍歷和中序遍歷，要求畫出這棵樹。
前序遍歷為1,2,4,7,3,5,6,8
中序遍歷為4,7,2,1,5,3,8,6

可以初步確定樹的結構如下：

生成樹的具體過程如下：

如果理解了遞迴的訪問，那麼建樹的過程就容易多了，前序遍歷序列的第一個數（後序遍歷的最後一個數）一定是根結點，所以可以根據此結點在中序序列中的位置把中序序列分為左子樹和右子數兩個部分，同樣的道理，在左子樹和右子數中同樣可以用到這樣的規律來確定每個中間結點。

# -*- coding:utf-8 -*-
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    # 返回構造的TreeNode根節點
    def reConstructBinaryTree(self, pre, tin):
        # write code here
        if len(pre) == 0:
            return None
 

        if len(pre) == 1:
            return TreeNode(pre[0])
        else:
            flag = TreeNode(pre[0])
            flag.left = self.reConstructBinaryTree(pre[1:tin.index(pre[0])+1],tin[:tin.index(pre[0])])
            flag.right = self.reConstructBinaryTree(pre[tin.index(pre[0])+1:],tin[tin.index(pre[0
 
])+1:] )
        return flag