标签：esc describe subject one python none 过程 index nbsp
前序遍历第一个节点是根节点，该节点在中序遍历中的前部分是左子，后部分是右子，将左子部分右子部分重新重复这个判断过程即可。
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if not pre: return None root = TreeNode(pre[0]) index = tin.index(pre[0]) #root.left = self.reConstructBinaryTree(pre[1:]) if index > 0: #has left root.left = self.reConstructBinaryTree(pre[1:index+1],tin[0:index]) if index < len(tin) - 1: #has right root.right = self.reConstructBinaryTree(pre[index+1:],tin[index+1:]) return root
标签：esc describe subject one python none 过程 index nbsp
原文地址：https://www.cnblogs.com/wangzhihang/p/11780906.html
