力扣【669. 修剪二叉搜索树】Java题解

hamster20212025-01-29 18:24

一开始在想为什么题目说存在唯一答案。然后发现是二叉搜索树就合理了。如下图：如果0节点小于low，那其左子树也都小于low，故可以排除；对于4，其右子树也是可以排除。

代码如下：

csharp 复制代码

class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if(root == null) return null;
        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;
    }
}