669. 修剪二叉搜索树

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。

示例 1:

输入:
1
/
0 2

L = 1
R = 2

输出:
1

2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/trim-a-binary-search-tree

public class TrimBST {
    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
            val = x;
        }
    }
    
    public TreeNode trimBST(TreeNode root, int L, int R) {
        if(root == null) {
            return null;
        }
        //如果当前节点大于R，则抛弃该节点，判断其左孩子
        if(root.val > R) {
            return trimBST(root.left, L, R);
        }
        //如果当前节点小于L，则抛弃该节点，判断其右孩子
        if(root.val < L) {
            return trimBST(root.right, L, R);
        }
        //如果当前节点在范围内，则保留该节点，判断其左右孩子
        root.left = trimBST(root.left, L, R);
        root.right = trimBST(root.right, L, R);    
        //符合情况，返回该节点
        return root;
    }
}