【leetcode刷刷】669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树
669.修剪二叉搜索树一些递归,有点点绕,但画了一下示意图就差不多能理清classSolution:deftrimBST(self,root:Optional[TreeNode],low:int,high:int)->Optional[TreeNode]:#修剪树——保留原来的父代子代关系#遇到的第一个小于low的节点,这个节点的左子节点全部删除,右子节点部分保留#遇到的第一个大于high的节点,