代码随想录第二十三天 ｜ 二叉树终章

class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if(root == null){
            return root;
        }
        
        root.left = trimBST(root.left, low, high);

        
        
        root.right = trimBST(root.right, low, high);
        
        if(root.val < low ){
            return root.right;
        }
        if(root.val > high){
            return root.left;
        }
        return root;
    }
}

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode root = traverse(nums, 0, nums.length -1);
        return root;
    }
    public TreeNode traverse(int[] nums, int left, int right){
        if (left > right){
            return null;
        }
        int mid = (left + right) >>1;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = traverse(nums, left, mid -1);
        root.right = traverse(nums, mid+1, right);
        return root;
    }
}

class Solution {
    int num = 0;
    public TreeNode convertBST(TreeNode root) {
        if(root != null){
            convertBST(root.right);
            root.val = root.val + num;
            num = root.val;
            convertBST(root.left);
            return root;
        }
        return null;
    }
}