参考解析
# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution:def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:if not preorder or not inorder:returnroot = TreeNode(preorder[0])index = inorder.index(preorder[0])root.left = self.buildTree(preorder[1:index+1], inorder[:index])root.right = self.buildTree(preorder[index+1:], inorder[index+1:])return root
推荐习题
python中新建一个list后内存是怎么分配的 lr 模型是线性模型还是非线性， 为什么？ 能推导它的原理吗？ 手写一个二分算法 给定一个矩阵，里面是‘#’或‘.’，一个表示可以走，一个表示不可走，给定初始的位置bx，by。给定结束的位置ex，ey。还有个梯子，梯子长度为N，用梯子可上走可下走。判断是否可走到。 二叉树的深度 遍历二叉树 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印. 例如输入 8 / \ 6 10 / \ / \ 5 7 9 11 输出8 6 10 5 7 9 11 输入一颗二元查找树，将该树转换为它的镜像. 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入： 8 / \ 6 10 /\ /\ 5 7 9 11 输出： 8 / \ 10 6 /\ /\ 11 9 7 5