代码随想录——修建二叉搜素树(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;
    }
}
相关推荐
天真小巫24 分钟前
2025.6.27总结
职场和发展
心平愈三千疾25 分钟前
通俗理解JVM细节-面试篇
java·jvm·数据库·面试
我不会写代码njdjnssj28 分钟前
网络编程 TCP UDP
java·开发语言·jvm
第1缕阳光32 分钟前
Java垃圾回收机制和三色标记算法
java·jvm
funnyZpC1 小时前
好用的文档工具👉smart-doc
java
一只叫煤球的猫1 小时前
🔥 同事混用@Transactional和TransactionTemplate被我怼了,三种事务管理到底怎么选?
java·spring boot·后端
heimeiyingwang9 天前
【深度学习加速探秘】Winograd 卷积算法:让计算效率 “飞” 起来
人工智能·深度学习·算法
华子w9089258599 天前
基于 SpringBoot+JSP 的医疗预约与诊断系统设计与实现
java·spring boot·后端
feifeigo1239 天前
Java 正则表达式高级用法
java·mysql·正则表达式
时空自由民.9 天前
C++ 不同线程之间传值
开发语言·c++·算法