直接考虑用堆来排序。 python还自带的函数。直接计算出结果。 import heapq class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here input.sort() return input[0:k] if k == 0 : return None heapq.heapify(input) ans = heapq.nsmallest(k,input) return ans

1、找终止条件：树为空的时候，此时没有子树序列，递归就结束了。 2、找返回值：返回值应该是当前树的根节点。 3、本递归应该做什么：判断根节点，接着判断左右子树，本题是要重建二叉树，因此在每级递归中，将左右子树连接在根节点上即可。 class Solution: def reConstructBinaryTree(self , pre: List[int], vin: List[int]) -> TreeNode: # write code here if not pre or not vin: return None #构造根节点，寻找左右子树的分界线 root = TreeNode(p...