105. 从前序与中序遍历序列构造二叉树

思路1：递归
递归的代码很容易想到，但是确实比较费时。
时间复杂度：O(N)，递归栈的深度为N
时间复杂度：O(N)

class Solution:
    def buildTree(self, preorder: List[int], inorder: List[int]):
        if len(preorder)==0:return None
        root = TreeNode(preorder[0])
        root_in = inorder.index(root.val)
        root.left = self.buildTree(preorder[1:root_in+1],inorder[:root_in])
        root.right = self.buildTree(preorder[root_in+1:],inorder[root_in+1:])
        return root