07. 重建二叉树
class Solution:
def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:
if not preorder or not inorder:
return None
root = TreeNode(preorder.pop(0))
#利用python数组的index函数来定位根节点在inorder数组中的位置!!!
index = inorder.index(root.val)
# preorder数组不需要进行切片操作,递归终止条件主要靠代码前两行中的not inorder来终止。
root.left = self.buildTree(preorder, inorder[:index])
root.right = self.buildTree(preorder, inorder[index + 1:])
return root