问题Leetie给你二叉搜索树的根节点root，同时给出最小边界low和最大边界high。通过对二叉搜索树进行剪枝，所有节点的值都在[low,high]。修剪树不应改变保留在树中的元素的相对结构（即，如果不删除，则应保留原始父子关系）。可以证明存在唯一答案。所以结果应该返回修剪后的二叉搜索树的新根节点。请注意，根节点可能会根据给定的边界发生变化。示例1：输入：root=[1,0,2],low=1,high=2输出：[1,null,2]示例2：输入：root=[3,0,4,null,2,null,null,1],low=1,high=3输出：[3,2,null,1]示例3：输入：root=[1],low=1,high=2输出：[1]示例4：输入：root=[1,null,2],low=1,high=3输出：[1,null,2]示例5：输入：root=[1,null,2],low=2,high=4输出：[2]提示：树中的节点数在[1,104]范围内0<=Node.val<=104树中每个节点的值是唯一的标题数据保证输入是avalidbinarytreeSearchtree0<=low<=high<=104idea递归只需要考虑根节点需要做什么，剩下的交给递归。CodePython3#定义二叉树节点。#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclass解决方法：deftrimBST(self,root:TreeNode,low:int,high:int)->TreeNode:ifnotroot:return#只需要考虑根节点需要做什么，其余的递归#都在left小于low，所以如果root.val
