python3采用递归思想，思路:由前序遍历可知第一个节点即为根结点，然后将此节点对应在中序节点的位置将中序遍历分为左右子树，重新得到子树的前序,中序遍历,依次递归给下一层. class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if len(tin) == 0: return None root = TreeNode(pre[0]) #前序遍历第一个值为根节点 index = tin.index(root.val) #因为没有重复元素，所以可以直接根据值来...