代码随想录——修建二叉搜素树(Leetcode669)

题目链接

递归

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
    	// 检查传入的 root 是否为 null。如果是,则说明树为空,直接返回 null。
        if(root == null){
            return null;
        }
        // 如果 root 的值小于范围下限 low,那么这个节点以及它的左子树中的所有节点都不在范围内。
        // 因此,递归地对右子树进行修剪(即删除小于 low 的节点),并返回修剪后的右子树的根节点。
        if(root.val < low){
            TreeNode right = trimBST(root.right, low, high);
            return right;
        }
        // 如果 root 的值大于范围上限 high,那么这个节点以及它的右子树中的所有节点都不在范围内。
        // 因此,递归地对左子树进行修剪(即删除大于 high 的节点),并返回修剪后的左子树的根节点。
        if(root.val > high){
            TreeNode left = trimBST(root.left, low, high);
            return left;
        }
        // 递归地对 root 的左右子节点进行修剪。即使 root 的值在范围内,它的子节点可能不在范围内,所以需要分别对左右子节点进行相同的修剪过程。
        root.left = trimBST(root.left, low, high);
        root.right = trimBST(root.right, low, high);
        // 最后,在完成所有必要的修剪后,返回 root 节点。
        return root;
    }
}
相关推荐
paterWang4 分钟前
小程序-基于java+SpringBoot+Vue的美食推荐系统设计与实现
java·spring boot·小程序
《源码好优多》5 分钟前
基于Java Springboot餐饮美食分享平台
java·spring boot·美食
说书客啊8 分钟前
计算机毕业设计 | SpringBoot+vue美食推荐商城 食品零食购物平台(附源码+论文)
java·spring boot·node.js·vue·毕业设计·课程设计·美食
小宋102117 分钟前
实现java执行kettle并传参数
java·开发语言·etl
FreeLikeTheWind.31 分钟前
C语言实例之9斐波那契数列实现
c语言·开发语言·算法
贝克街的天才40 分钟前
据说在代码里拼接查询条件不够优雅?Magic-1.0.2 发布
java·后端·开源
神仙别闹1 小时前
基于Java实现的(GUI)华容道小游戏
java·gui
JosieBook1 小时前
【面试题】2025年百度校招Java后端面试题
java·开发语言·网络·百度
请你打开电视看看1 小时前
观察者模式
java·观察者模式·设计模式
Mr.朱鹏1 小时前
设计模式之策略模式-工作实战总结与实现
java·spring·设计模式·kafka·maven·策略模式·springbbot