31_修剪二叉搜索树

简介: 31_修剪二叉搜索树

669.修剪二叉搜索树

给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 唯一的答案 。

所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。

示例 1:

输入:root = [1,0,2], low = 1, high = 2
输出:[1,null,2]

示例 2:

输入:root = [3,0,4,null,2,null,null,1], low = 1, high = 3
输出:[3,2,null,1]

递归法

class Solution {
    TreeNode left, right;
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if (root == null)  return null;
        if (root.val < low) {
            left = trimBST(root.right, low, high);// 寻找符合区间[low, high]的节点
            return left;
        }
        if (root.val > high) {
            right = trimBST(root.left, low, high);// 寻找符合区间[low, high]的节点
            return right;
        }
        root.left = trimBST(root.left, low, high); // root->left接入符合条件的左孩子
        root.right = trimBST(root.right, low, high);// root->right接入符合条件的右孩子
        return root;
    }
}
相关文章
|
10月前
|
人工智能 自然语言处理 安全
8B 端侧写作智能体开源:DeepResearch,终于不必上云了
清华、人大等联合开源AgentCPM-Report:全球首个8B端侧深度研究智能体。无需上云,本地离线运行,支持万字级逻辑严密报告生成,实现检索—推理—写作闭环。在洞察力等关键指标上超越多数闭源模型,真正破解数据安全与深度研究不可兼得的难题。
|
10月前
|
存储 弹性计算 人工智能
阿里云云服务器2026年收费标准、实例规格测评与优惠活动参考
阿里云云服务器2026年收费标准、实例规格测评与优惠活动参考,以阿里云4核16G云服务器为例,阿里云4核16G云服务器遵循1:4的CPU与内存黄金配比,具备较强的多任务并行处理能力和内存冗余空间,核心适配中型数据库、分布式服务、电商平台、内存密集型API等中负载业务场景,是2026年中小企业核心业务部署、团队开发测试的主流配置之一。其收费标准核心受实例规格族、计费方式、地域、带宽及存储配置影响,同时针对新用户、企业用户、老用户推出差异化优惠活动,规则透明无隐性消费。以下结合官方公示信息,完整还原4核16G云服务器的实例规格、收费标准、优惠活动、选型建议及避坑要点。
1083 3
|
11月前
|
存储 弹性计算 监控
云账单分析与优化工具使用
本指南系统介绍云账单分析与优化工具的使用方法,涵盖账单解析、成本分摊、预算管理、资源优化等核心模块,助力企业实现云成本可视化、精细化管控,通过标签体系、智能建议与多账号协同,推动从“被动付费”到“主动治理”的转型,最大化释放云上成本优化潜力。(238字)
515 0
|
SQL 分布式计算 监控
Dataphin 评测报告
作为一名数据开发工程师,我有幸体验了阿里云的Dataphin工具。它提供一站式数据生命周期管理,涵盖采集、建模、治理到使用全流程,显著提升效率。开通试用简单友好,离线管道任务开发通过可视化拖拽组件降低门槛,SQL计算任务实用但调度依赖配置稍复杂。补数据功能出色,即席分析准确,数据分析可视化直观。优点包括全流程覆盖、易用性强、灵活性高;改进建议涉及文档优化、模板丰富度和性能监控增强。总之,Dataphin是构建企业级数据中台的理想选择,值得尝试!
|
安全 搜索推荐 Unix
如何提取指定镜像的 Dockerfile
如何提取指定镜像的 Dockerfile
777 0
|
人工智能 安全 数据挖掘
MCP
模型上下文协议(MCP)是一种全新开放标准,旨在解决大型语言模型(LLM)与外部世界连接的局限。它为LLM与工具、数据库、硬件等建立统一、安全、标准化的通信机制,让AI从“全能模型”转变为可连接万物的“生态核心”,推动AI应用向更广泛领域扩展,开启通往通用人工智能(AGI)的新篇章。
|
消息中间件 人工智能 监控
文生图架构设计原来如此简单之分布式服务
想象一下,当成千上万的用户同时要求AI画图,如何公平高效地处理这些请求?文生图/图生图大模型的架构设计看似复杂,实则遵循简单而有效的原则:合理排队、分工明确、防患未然。
775 14
文生图架构设计原来如此简单之分布式服务
|
运维 数据挖掘 数据处理
Pandas时间数据处理:从基础到进阶的实战指南
Pandas时间数据处理涵盖了从基础到高级的全面功能。其核心由Timestamp、DatetimeIndex、Period和Timedelta四个类构建,支持精准的时间点与区间操作。内容包括时间数据生成(字符串解析与序列生成)、时间索引与切片、高级运算(偏移重采样与窗口计算)、时区处理、周期性数据分析及实战案例(如智能电表数据)。此外,还涉及性能优化技巧和未来展望,帮助用户高效处理时间序列数据并应用于预测分析等场景。
888 1