乐观黑裤

文章
6
资源
0
加入时间
2年10月18天

【力扣日记】669 修剪二叉搜索树 | 递归题目描述算法思路

题目描述给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。算法思路二叉树天然适合递归。第一版:class Solution: def trimBST(self, root: TreeNode, L: int, R: int) ...