这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。

题目链接/文章讲解： 代码随想录

题解思路：

多听卡哥视频讲解思路！！！自己肯定想不出来这么清晰的思路，然后多看把思路记在心里就好！！！！本题注意的是：根据二叉搜索树的特性，当节点的值小于low值时，需要对右子树的节点进行判断；当节点的值大于high值时，需要对左子树的节点进行判断！！！然后就是代码会一直对不符合区间的节点进行处理，如果遇到的节点符合区间值，最后也会一直遍历到root值为null值时，返回null值结束的。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if(root == null) return null;

        //中：节点的值小于low值考虑右子树
        if(root.val < low){ //如果遍历的节点值小于最小值，根据二叉搜索树的特性，则其左子树一定会小于最小值，直接考虑右子树的节点值是否有大于最小值的节点
            TreeNode right = trimBST(root.right,low,high); //
            return right; //如果右子树上的所有节点也不满足区间内的值，则最后是以遍历到右子树的root为null值时，最终也会返回null值的
        }
        //中：节点的值大于high值考虑左子树
        if(root.val > high){ //如果遍历的节点大于最大值，根据二叉搜索树的特性，则其右子树一定会大于最大值，直接考虑左子树的节点值是否小于最大值的节点
            TreeNode left = trimBST(root.left,low,high);
            return left; //如果左子树上的所有节点也不满足区间内的值，则最后也是以遍历左子树的root为null值时，最终也会返回null值
        }
        root.left = trimBST(root.left,low,high);//左 当遍历的节点符合区间值会一直遍历下去，直到遍历的节点root为null值时，也会也会null值
        root.right = trimBST(root.right,low,high);//右 当遍历的节点符合区间值会一直遍历下去，直到遍历的节点root为null值时，也会也会null值
        return root; 

    }
}

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return sortedArrayToBST(nums, 0, nums.length - 1);
    }
    
    //左闭右闭原则
    public TreeNode sortedArrayToBST(int[] nums, int begin, int end){
        if(begin > end) return null;
        int middle = (end - begin)/2 + begin; 
        TreeNode root = new TreeNode(nums[middle]);
        root.left = sortedArrayToBST(nums, begin, middle -1);
        root.right = sortedArrayToBST(nums, middle + 1, end);
        return root;
    }
}

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
        int sum = 0;
    public TreeNode convertBST(TreeNode root) {
        if(root == null) return null;
        convertBST(root.right);
        sum += root.val;
        root.val = sum;
        convertBST(root.left);
        return root;
    }
}