【2024华为OD-C卷-第二题-计算三叉搜索树高度】100%通过率(JavaScript&Java&Python&C++)

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏,即可添加博主vx:utheyi,获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站:首页 - CodeFun2000

题目描述

定义构造三又搜索树规则如下 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。查找的规则是: 1.如果数小于节点的数减去500,则将数插入节点的左子树

2.如果数大于节点的数加上500,则将数插入节点的右子树 3.否则,将数插入节点的中子树

给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。

输入描述

第一行为一个数 N,表示有 N 个数,1 \leq N \leq 10000 第二行为 N 个空格分隔的整数,每个数的范围为[1,10000]

输出描述

输出树的高度 (根节点的高度为1)

用例

示例1

输入

5
5000 2000 5000 8000 1800

输出

3

说明:

计算三叉搜索树的高度 - 华为OD统一考试 OD统一考试分值: 100分题解: Java / Python / C++。 定义构造三又搜索树规则如下:每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入查找的规则是:1.如果数小于节点的数减去500,则将数插入节点的左子树2.如果数大于节点的数加上500,则将数插入节点的右子树3.否则,将数插入节点的中子树给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。 阅读详情

相关推荐

【OD统一考试(C卷)考生抽中题】计算三叉搜索树的高度, 用 C++ 编码,速通

注意本题的设问是计算树的高度。在效率上,前者是略微优于后者的,因此后者需要在建树结束之后,对整棵树再做一次时间复杂度为 O(n)的遍历,但总时间复杂度不变。查找的规则是: 1. 如果数小于节点的数减去 500,则将数插入节点的左子树 2. 如果数大于节点的数加上 500,则将数插入节点的右子树 3. 否则,将数插入节点的中子树。每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 951

华为OD机试D卷C卷 - 计算三叉搜索树的高度(C++ Java JavaScript Python C语言)

定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。查找的规则是:

算法大师! 4037

计算三叉搜索树的高度【华为OD机试JAVA&Python&C++&JS题解】

计算三叉搜索树的高度【华为OD机试JAVA&Python&C++&JS题解】 定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。 查找的规则是: 1. 如果数小于节点的数减去500,则将数插入节点的左子树 2. 如果数大于节点的数加上500,则将数插入节点的右子树 3. 否则,将数插入节点的中子树 给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出

博客 1141

计算三叉搜索树的高度【华为OD机试】(JAVA&Python&C++&JS题解)

计算三叉搜索树的高度【华为OD机试】(JAVA&Python&C++&JS题解) 定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。

shrgegrb的博客 1223

计算三叉搜索树的高度

实现:数据结构

CSDN 1万+

232.【2023年华为OD机试真题(C卷)】计算三叉搜索树的高度(Java&Python&C++&JS实现)

【2023年华为OD机试真题(C卷)】计算三叉搜索树的高度(Java&Python&C++&JS实现)定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。 查找的规则是: 1. 如果数小于节点的数减去500,则将数插入节点的左子树 2. 如果数大于节点的数加上500,则将数插入节点的右子树 3. 否则,将数插入节点的中子树 给你一系列数,请按以上规则,按顺序将数插入树

一键难忘的博客 1184

【华为OD机试真题 C语言】413、计算三叉搜索树的高度 | 机试真题+思路参考+代码解析(C卷)

题目描述 >定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入   查找的规则是:   1. 如果数小于节点的数减去500,则将数插入节点的左子树   2. 如果数大于节点的数加上500,则将数插入节点的右子树   3. 否则,将数插入节点的中子树   给你一系列数,请

KJ.JK 1610

【OD统一考试( C&D 卷)】计算三叉搜索树的高度,JAVA 解答

注意本题的设问是计算树的高度。在效率上,前者是略微优于后者的,因此后者需要在建树结束之后,对整棵树再做一次时间复杂度为 O(n)的遍历,但总时间复杂度不变。查找的规则是: 1. 如果数小于节点的数减去 500,则将数插入节点的左子树 2. 如果数大于节点的数加上 500,则将数插入节点的右子树 3. 否则,将数插入节点的中子树。每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1459

华为OD机试 C++【计算三叉搜索树的高度】

在插入过程中,根据规则选择将数值插入到节点的左、中、右子树中。同时,我们在插入过程中记录树的高度,即从根节点到最深叶子节点的距离。整体思路是构建一个三叉搜索树,并在插入每个节点时更新树的高度,最后输出树的高度。每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。如果数小于节点的数减去500,则将数插入节点的左子树。如果数大于节点的数加上500,则将数插入节点的右子树。

wtswts1232的博客 359

【华为OD机试考生抽中题 C&D 卷】计算三叉搜索树的高度,用 C 编码,速通

华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1269

【华为OD机试真题 Python语言】413、计算三叉搜索树的高度 | 机试真题+思路参考+代码解析(C卷)(E卷复用)

定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入   查找的规则是:   1. 如果数小于节点的数减去500,则将数插入节点的左子树   2. 如果数大于节点的数加上500,则将数插入节点的右子树   3. 否则,将数插入节点的中子树   给你一系列数,请按以上规则,

KJ.JK 4486

【独家OD2023C卷真题】20天拿下华为OD笔试【DFS】2023C-计算三叉搜索树的高度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。这道题题面不长,但对于没有接触过搜索树的概念的同学来说,可能是比较费解的。,是因为进行节点插入后,该节点插入后的高度应该比当前节点高度。目前开始常态化报名!

weixin_48157259的博客 1691

【2024华为OD机试C卷】413、计算三叉搜索树的高度 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入   查找的规则是:   1. 如果数小于节点的数减去500,则将数插入节点的左子树   2. 如果数大于节点的数加上500,则将数插入节点的右子树   3. 否则,将数插入节点的中子树   给你一系列数,请

KJ.JK 1802

华为od机试C卷【计算三叉搜索树的高度】

每个节点都存有一个数,当插入一个新的数时,从 根节点 向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出 树的高度。1. 如果数小于节点的数减去500,则将数插入节点的左子树。2. 如果数大于节点的数加上500,则将数插入节点的右子树。第二行为N个空格分隔的整数,每个数的范围为[1,10000]第一行为一个数N,表示有N个数,1<=N<=10000。3. 否则,将数插入节点的中子树。输出树的高度(根节点的高度为1)

sgh1027的专栏 215

华为OD机试题已经刷新到了C卷和D卷,大家要多加强练习了

唯有多加强练习才是解决之道,可以到力扣网按专项来刷题,据反馈,新改的题比之前的A、B卷难度稍微低了一点点,多刷题还是可以过的,多加油哈。这个专栏也会不定期的更新一些新题来供大家多练习。

十年以上编程经验的干货分享 2685

MATLAB/Simulink与ThingSpeak集成:打通物联网数据与工业算法仿真的闭环

在工业算法开发与控制系统设计中,模型仿真与真实世界数据的脱节是常见的工程挑战。其核心原理在于构建一个双向数据流闭环,将虚拟的仿真模型与物理世界的传感器网络连接起来。这一技术方案的核心价值在于大幅缩短算法迭代周期,实现数据驱动的设计与验证。典型的应用场景包括数字孪生构建、预测性维护和硬件在环(HIL)测试的云端化。通过将MATLAB/Simulink这一强大的模型化设计环境,与ThingSpeak物联网云平台进行深度集成,工程师能够轻松地将实时或历史的物联网数据流直接注入仿真模型作为输入,同时将仿真结果实时回

weixin_34220179的博客 474

2017–2024年中国10米/20米分辨率水稻种植分布数据集

摘要:本数据集提供2017-2024年中国23个省级行政区的水稻种植分布数据,包含单季稻和双季稻分类(GeoTIFF格式,WGS84坐标系)。5个省份分辨率为20米,其余为10米,基于Sentinel卫星数据和TWDTW方法生成。数据公开共享(7.99GB),使用需注明来源并引用相关文献(DOI:10.12199/nesdc.ecodb.rs.2025.012)。涉及学科包括遥感、生态学和地理学,研究成果需发送至国家生态科学数据中心备案。

国科大硕士在读,分享Python/GEE/Matlab/R专业代码实践,涵盖数据分析、算法开发与应用技巧等,以代码会友。 1393

秋叶ComfyUI整合包:一键部署AI绘画工作流,解决环境配置难题

在AI绘画和生成式AI领域,Stable Diffusion作为开源的扩散模型,为图像生成提供了强大的技术基础。其核心原理是通过学习数据分布,对随机噪声进行逐步去噪,最终生成高质量的图像。这项技术的价值在于极大地降低了专业图像创作的门槛,并推动了AIGC(人工智能生成内容)在艺术设计、游戏开发、广告营销等场景的广泛应用。然而,其典型工作流实现工具ComfyUI,在实际部署中常因Python环境、PyTorch版本与CUDA驱动之间的复杂依赖关系而受阻,尤其是面对NVIDIA 30系、40系及未来50系等不同

CSDN头条 680

【视频监控国标GB/T28181】无人机的视频图传技术

然而,随着无人机市场的不断发展和无人机视频图传技术的迅速进步,一些厂家正积极探索更多的传输方式。如今,一些大疆无人机已经具备了4G辅助图传功能,这意味着它们需要在无人机上安装相应的SIM卡,并在有移动互联网信号的情况下,通过互联网进行视频图传。这种技术的应用,不仅提高了无人机的操作灵活性,也使得无人机在各个领域的应用更加广泛。在使用时,用户需时刻注意无人机的飞行距离。在无人机图传系统中,OFDM技术的运用更是如虎添翼,显著增强了视频传输的品质与稳定性,尤其在错综复杂的电磁环境中,更能凸显其不可替代的优势。

开源物联网项目商业化作者 5674

C# 上位机 YOLO 实战:从数据采集到目标识别的全流程拆解

本文以工业螺栓缺陷检测为例,完整拆解了C#上位机+YOLO从数据采集到目标识别的全流程。数据采集:保证图像质量,线程安全采集,必要时归档数据;预处理:适配YOLO模型输入格式,复用对象减少内存开销;推理解析:正确解析张量结果,过滤低置信度目标;落地环节:可视化展示结果,实现工业交互和日志记录。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1458

ADB加密实例

主要介绍如何给adb命令增加加密访问

四儿家的小祖宗的博客 2912

高效与灵活相结合:Verilog编写的跨时钟域循环缓冲控制器解析

循环缓冲区,也被称作循环队列、环形缓冲区,是一种数据结构,其主要特性是使用一个固定大小的缓冲区作为数据的存储空间,这个缓冲区在逻辑上被视作是首尾相接的。虽然Verilog是一种常用的硬件描述语言,被广泛应用在FPGA和ASIC设计中,但是在描述循环缓冲区时,它并没有提供一种直接且灵活的方式来指定循环缓冲区的参数,如字长、缓冲区深度、缓冲区数量等。这给硬件设计带来了一定的不便。同时,该控制器的设计也充分考虑了硬件资源的利用率,通过优化的算法和数据结构,使得在实现高性能的同时,也能够有效地节省硬件资源。

qq_38334677的博客 1223

Plant Simulation 双深位立库开发系列教程-货架参数化

为了方便用户进行货架参数化,我们需要在交互界面上进行参数调整,右键打开RackLane,打开Dialog,在Rack_tab的tab下创建相应的对象,并创建NumberOfRightRack和NumberOfLeftRack作为数据连接对象。通过Rack._3D.VisibleGraphicGroups := ["default"]来切换需要显示的Rack,当不需要显示则可以Rack._3D.VisibleGraphicGroups := [""]即可。首先,加载默认的HBW库到模型中,确保结构树当中有。

santayana的专栏 1261

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 【2024华为OD-C卷-第三题-数字排列】(JavaScript&Java&Python&C++)
下一篇: 【备战秋招】7月13日-科大讯飞-第一题-最近不同字符
塔子哥学算法
博客等级 码龄4年 1万+粉丝 2422原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址