669. 修剪二叉搜索树

一、669. 修剪二叉搜索树 1.1、题目描述

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