【2024年华为OD机试】(E卷,200分)- 数组二叉树 （Java & JS & Python&C/C++）

已于 2025-02-11 14:46:30 修改
阅读量931 收藏 17
点赞数 19
CC 4.0 BY-SA版权
文章标签： java 华为od c语言 javascript C/C++ python
于 2025-01-16 13:00:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63168877/article/details/145180567

在这里插入图片描述

一、问题描述

题目描述

二叉树也可以用数组来存储。给定一个数组，树的根节点的值存储在下标 1，对于存储在下标 N 的节点，它的左子节点和右子节点分别存储在下标 2*N 和 2*N+1，并且我们用值 -1 代表一个节点为空。

给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。

输入描述

输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分隔。注意第一个元素即为根节点的值，即数组的第 N 个元素对应下标 N，下标 0 在树的表示中没有使用，所以我们省略了。输入的树最多为 7 层。

输出描述

输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔。用例保证最小叶子节点只有一个。

用例

输入

3 5 7 -1 -1 2 4

了解本专栏 订阅专栏 解锁全文
华为OD机试2024年E卷-数组二叉树[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
10-17 261
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
【华为OD机试真题 Python】数组二叉树
A_D_I_D_A_S的博客
10-01 716
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。注意第一个元素即为根节点的值，即数组的第N个元素对应下标N，下标0在树的表示中没有使用，所以我们省略了。输出从根节点到最小叶子节点的路径上，各个节点的值，由空格分隔，用例保证最小叶子节点只有一个。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。输入的树最多为7层。
华为机试4.20：按照路径替换二叉树
大黄的博客
05-04 3565
这是华为第二道200分的题，考的是树的基本结构。 将一颗子二叉树按照路径替换到另一颗根二叉树中，得到一颗新的二叉树。替换动作满足如下条件： 1.子树的根节点完全替换根二叉树对应的节点 2.子树根节点下的子树完全保留 3.根二叉树的对应节点下的子树完全删除 输入 输入为3行 第一行：一个数组，表示根二叉树。二叉树的每个节点在1到9之间，包含1和9，空节点用0表示。 第二行：一个字符串，表示子二叉树根节点对应根二叉树的节点，如“/1/2”对应（每个节点下不存在相同的子节点，即pa
华为机试练习（二）二叉树遍历
CSDN
06-09 3121
2. 二叉树的遍历 题目描述 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历 输入 两个字符串，其长度n均小于等于26 第一行为前序遍历，第二行为中序遍历 二叉树中的结点名称以大写字母表示：A，B，C….最多26个结点 输出 输入样例可能有多组，对于每组测试样例 输出一行，为后序遍历的字符串 样例输入 ABC BAC FDXEAG XDEFAG 样例输出 BCA XEDGAF 【分析】由先序遍历和中序遍历可确定唯一的二叉树，然后再对其进行后序遍历即可 【实现】 // 获取输入 cons
华为机试—二叉树知识点
小地盘的诺克萨斯
06-28 1945
建立一个二叉树，求其高度，首先前、中、后序遍历，求叶子数，求树深度并且判断是否为平衡二叉树。二叉树是一个典型的数据结构，华为往年的试题中也有考到这个知识点的。下面介绍几个树的重要性质： 性质1 二叉树第i层上的结点数目最多为2^(i-1)(i≥1)。 性质2 深度为k的二叉树至多有2^k-1个结点(k≥1)。 性质3 在任意-棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n
Java集合中的链表
Y409001的博客
08-08 691
本文详细介绍了Java中LinkedList的实现原理及其应用。首先分析了ArrayList在插入删除操作上的效率问题，引出链表结构的必要性。文章详细讲解了单向链表的基本概念、8种链表结构分类，以及不带头单向链表的具体实现，包括节点定义、接口设计和基本操作方法（增删改查）。重点说明了头插法、尾插法和任意位置插入的实现细节与注意事项。最后提供了9个链表相关的经典面试题及其解决方案，包括链表反转、中间节点查找、回文判断、环检测等。
需求EAV模型的优化与思考
HAN_789的博客
08-06 894
针对EAV（Entity-Attribute-Value）存储模型及Elasticsearch集成需求，以下是详细方案设计和实现建议。
SpringMvc的原理深度剖析及源码解读
gonghua0502的专栏
08-07 763
文章主要讲解了SpringServletContainerInitializer类初始化的过程。拦截器与过滤器区别及应用场景。DispatcherServlet处理流程。控制器初始化涉及文件解析器、本地化解析器等组件配置。适配器模式支持多种handler类型，包括Controller继承、HTTP请求和注解方式。异步实现可通过@Async注解或Callable类，需在配置类中开启异步支持。
【32】C#实战篇——两个文件夹下 相同名字的文件 进行配对（两个文件夹下的文件数量和文件类型不一定相同，所以要过滤掉我们不要的文件）
最新发布
程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。
08-09 359
该代码实现了一个文件配对功能，用于匹配两个文件夹下具有相同文件名且符合指定后缀条件的CSV文件。通过正则表达式过滤出符合"Wide.csv"、"Tele.csv"或"Mid.csv"后缀的文件，将匹配成功的文件路径分别存储在StandardDataPath和CurrentDataPath两个数组中，保持一一对应关系，并返回匹配成功的文件对数。输入为标准数据和当前数据文件夹路径及后缀过滤条件，输出为匹配的文件路径数组和匹配总数。
Spring_事务
CxK6666667的博客
08-06 947
本文总结了MySQL事务基本概念及Spring框架实现事务的两种方式。主要内容包括：1. 事务概念回顾：包括事务的ACID特性、事务操作步骤（开启/提交/回滚）；2. Spring事务实现：编程式事务（手动管理）和声明式事务（@Transactional注解）；3. @Transactional详解：异常处理（rollbackFor）、事务隔离级别、传播机制（7种传播行为）；4. 实践案例：通过用户注册和日志记录场景演示REQUIRED、REQUIRES_NEW等传播机制的实际效果。文章通过代码示例和测试结
LangChain4j终极指南：Spring Boot构建企业级Agent框架
夜雨的博客
08-08 1194
LangChain4j终极指南：Spring Boot构建企业级Agent框架。实时流量看板：QPS、错误率、响应时间；资源利用率：CPU/内存/GPU使用率；LLM性能分析：Token消耗、推理延迟分布；工具热力图：调用频率、执行时长排行
数论手机辅助：打造便捷高效的移动应用交互体验
cybersnow精通 28 门计算机语言，凭借其超凡的技术能力，成功开发过上万个应用，广泛涉及政府、商业、个人等众多领域，甚至在检察院、环保局、公安局等专业场景中也大放异彩。不仅熟练掌握单片机和物联网开发，在软件架构设计方面更是独树一帜，自创了跨平台软件
08-06 1177
关键在于实现 WebView 弹窗的拖动大小功能，通过监听窗口的触摸事件，在触摸按下时记录初始的窗口大小和触摸位置，在触摸移动过程中根据触摸位置的变化计算新的窗口大小，并更新窗口的布局参数，从而实现窗口大小可随触摸操作动态改变。方法中，目前只是通过 Toast 提示接收到了要插入的文本，实际应用中可以根据需求进一步完善，比如利用 AccessibilityService 来实现真正的文本插入操作，将选中的文本模拟输入到当前聚焦的输入框中，从而实现更加智能化和便捷的交互体验。在 Android 端的。
如何实现分布式锁
m0_63486540的博客
08-06 966
文章摘要：本文系统探讨了锁机制的核心特性与实现。首先阐述了锁的互斥性本质，分析Redis中setnx命令的原子性优势。针对锁使用中的关键问题，提出了过期时间、看门狗机制和守护线程等解决方案。深入讲解了可重入锁的实现原理，对比了synchronized和ReentrantLock的不同机制。在分布式锁方面，详细介绍了Redission的哈希结构实现、阻塞锁设计及主从架构下的联锁机制。最后讨论了红锁(Redlock)的优缺点，指出其时间敏感性和运维复杂性等实际应用中的挑战。全文提供了从基础到进阶的完整锁机制知识
JAVA 分布式锁的5种实现方式
gonghua0502的专栏
08-08 394
就是先select …每次更新修改，都会自增加一，然后去更新余额时，把查出来的那个版本号，带上条件去更新，如果是上次那个版本号，就更新，如果不是，表示别人并发修改过了，就继续重试。创建一个临时节点，获取当前父节点下的子节点，如果是为最小的节点，则表示获取锁成功，否则获取锁失败，阻塞等待，则监听上一个节点。多个jvm集群的定时任务，在触发的时候，获取分布式锁，如果能够获取到分布式锁的jvm，就能够执行定时任务，没有获取到的就不能执行定时任务。当我们定时任务服务集群的情况下，有可能会同时重复执行定时任务，
Bee 2.5.2.6 发布
abckingaa的博客
08-09 217
Bee ORM框架2.5.2.6版本发布，这是一个功能强大且轻量级的Java ORM工具（仅935KB）。该版本默认开启常用配置，支持SQL关键字作为字段名，优化了日志系统和数据源配置。Bee集成了Hibernate/MyBatis等主流ORM功能，并具备分库分表、MongoDB支持等特性，性能优异。新版本还兼容多种配置风格，支持SQL执行时间监控等功能。开发者可通过官网获取测试示例和自动生成SpringBoot微服务代码工具。项目持续迭代中，欢迎用户反馈需求建议。
C++模拟法超超超详细指南
正在在摸鱼的博客
08-07 640
C++模拟法超详细指南摘要 核心内容概述 本文全面讲解C++模拟法的原理与实践，帮助读者掌握这种基础但强大的编程方法。主要内容包括： 模拟法本质：通过代码复现问题规则，逐步推进状态变化解决问题。适用于规则明确、状态可分解的场景。 三大关键步骤： 问题抽象：识别实体、属性和事件 状态建模：用数据结构表示系统状态 规则执行：按步骤推进状态变化 典型应用场景：算法竞赛题、游戏开发、业务系统模拟和数学问题验证。 优势与局限：直观易懂但可能效率较低，需结合数学优化和模块化设计。 实战案例：以约瑟夫环问题为例，展示从问
【插件式微服务架构系统分享】之 解耦至上：gateway 网关与APISIX 网关的不同分工
jacky_zhuyuanlu的博客
08-07 949
作者：朱元禄。
Java 工具类
Java_soul_GJH的博客
08-07 631
摘要：本文主要介绍了Java工具类的概念、常见工具类库以及使用方法。Java工具类是一种常用的面向对象编程设计模式，通过封装静态方法提供可重用的功能模块，能够提高代码的可维护性和效率。常见的Java工具类库包括Hutool、Apache Commons等，同时也介绍了如何创建和使用自定义工具类的方法。通过使用Java工具类，可以方便地进行字符串处理、数据库连接、文件操作等常见任务，从而提高开发效率。
Java中为什么要求HashMap 要求容量为 2 的整数次幂?
qq_45906596的博客
08-07 414
优化方向传统方案2^n 容量优化方案优势哈希计算hash % n（取模）（位与）速度提升 10-20 倍扩容元素迁移遍历所有元素重新计算位置按高位比特分流到两个新桶时间复杂度从 O(n²) 降为 O(n)冲突率依赖哈希函数质量低位掩码强制利用所有哈希位分布更均匀结论：2 的幂容量设计将取模运算转化为位运算，并利用高位比特分流机制，实现了接近最优的哈希计算和扩容性能。
华为od机试e卷 2025
03-14
引用[1]提到了2023年B卷的Python/JS/C/C++试题，引用[2]推荐了2024年的机试真题和OJ平台。这说明用户可能希望获取类似的资源，但针对2025年的E卷。 由于2025年的资料可能尚未公开，我需要建议用户如何获取或准备。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

嵌入式设计-妄北y

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

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

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

打赏作者

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

抵扣说明：

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

余额充值