LeetCode 669 修剪二叉搜索树

原题链接

1. 如下
2. 递归。。。。。。
3. 二刷：经典的递归方法，假设递归函数能解决某个问题
4. 在不同情况下调用递归函数，传入的限定条件 low 和 high 是不变的
   本题是修剪二叉搜索树，与LeetCode 450 删除二叉搜索树不同
   
   

class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        //递归 截止条件
        if(root == null) return null;
        if(root.val < low){
            root = root.right;
            return trimBST(root, low, high);
        }else if(root.val > high){
            root = root.left;
            return trimBST(root, low, high);
        }else{
            root.left = trimBST(root.left, low, high);
            root.right = trimBST(root.right, low, high);
            return root;
        }
        // return root;
    }
}


class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if (root == null) {
            return null;
        }
        if (root.val < low) {
            //因为是二叉搜索树,节点.left < 节点 < 节点.right
            //节点数字比low小,就把左节点全部裁掉.
            root = root.right;
            //裁掉之后,继续看右节点的剪裁情况.剪裁后重新赋值给root.
            root = trimBST(root, low, high);
        } else if (root.val > high) {
            //如果数字比high大,就把右节点全部裁掉.
            root = root.left;
            //裁掉之后,继续看左节点的剪裁情况
            root = trimBST(root, low, high);
        } else {
            //如果数字在区间内,就去裁剪左右子节点.
            root.left = trimBST(root.left, low, high);
            root.right = trimBST(root.right, low, high);
        }
        return root;
    }
}