一、669. 修剪二叉搜索树

1.1、题目描述

class Solution: def trimBST(self, root: TreeNode, L: int, R: int) -> TreeNode: if not root: return root if root.val < L: # node.val < L，那么修剪后的二叉树出现在节点的右边 return self.trimBST(root.right, L, R) elif root.val > R: # node.val > R，那么修剪后的二叉树必定出现在节点的左边。 return self.trimBST(root.left, L, R) # L =< root.val <= R # 我们将会修剪树的两边。 root.left = self.trimBST(root.left, L, R) root.right = self.trimBST(root.right, L, R) return root