前序遍历：根左右 中序遍历：左根右  class Solution: def reConstructBinaryTree(self , pre: List[int], vin: List[int]) -> TreeNode: # write code here if not pre or not vin: return None if len(pre) == 1: return TreeNode(pre[0]) # 前序遍历的第一个元素是根节点 root_val = pre[0] root = TreeNode(root_val) # 从中序遍历中找到根节点位置 root_idx = v...