Leetcode练习(Python)：数组类：第105题：根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。

题目：

第105题：根据一棵树的前序遍历与中序遍历构造二叉树。  注意: 你可以假设树中没有重复的元素。

思路：

使用递归，练习过很多次了

程序：

# Definition for a binary tree node.

# class TreeNode:

#     def __init__(self, x):

#         self.val = x

#         self.left = None

#         self.right = None

class Solution:

    def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:

        if not preorder or not inorder:

            return None

        tree_root = TreeNode(preorder.pop(0))

        tree_root_index = inorder.index(tree_root.val)

        

        tree_root.left = self.buildTree(preorder, inorder[: tree_root_index])

        tree_root.right = self.buildTree(preorder, inorder[tree_root_index + 1:])

        return tree_root