每日一题~修剪二叉树

原题链接：669. 修剪二叉搜索树 - 力扣（LeetCode）

题目描述：

思路分析：

由题可知，我们要将原来的二叉搜索树调整为值在 low~high 之间的新二叉搜索树，接下来我们分析一下针对不同的节点的处理方式。

1、val < low，这种情况说明 root 的左子树全部小于 low，我们只需要到右子树中再进行修剪就可以了

2、val > high，这种情况说明 root 的右子树全部大于 high，我们这时候只需要到左子树中再进行修剪即可

3、low <= val <= high，这种情况是满足题目要求的节点，我们不需要删除此节点，只需要修剪 root 的左子树和右子树

在修剪二叉搜索树的过程大致分为以上三种情况，如果 root 节点为 null 的话，直接返回 null 即可，接下来我们看一下代码

代码示例：

class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if(root == null) return root;
        // 左子树不符合情况
        if(root.val < low) {
            return trimBST(root.right,low,high);
        }
        // 右子树不符合情况
        if(root.val > high) {
            return trimBST(root.left,low,high);
        }
        root.left = trimBST(root.left,low,high);
        root.right = trimBST(root.right,low,high);
        return root;
    }
}