python dfs解法 dfs ,先找到中序里面前序遍历第一个值的位置idx, 则左节点的pre=pre[1:dix+1], vin=vin[:idx], 右节点pre=[idx+1:],vin=vin[idx+1:] class Solution: def reConstructBinaryTree(self , pre: List[int], vin: List[int]) -> TreeNode: # write code here def dfs(p, v): if not p: r...