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
标签:preorder,07,index,root,self,buildTree,二叉树,inorder,重建 来源: https://www.cnblogs.com/USTC-ZCC/p/12640682.html