【算法第十九天8.3】669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
链接力扣669.修剪二叉搜索树思路classSolution{publicTreeNodetrimBST(TreeNoderoot,intlow,inthigh){//如果遇到不合适的,不能直接将其砍掉//如果是左子树根节点小了:则要考虑左子树的右孩子会不会在范围之内//如果是右子树根节点大了:则要考虑右子树的左孩子会不会在范围之内if(root==null)returnroot;if(root.