【华为OD机试真题 C语言】409、传递悄悄话 | 机试真题+思路参考+代码解析（C卷）（本题100%）

置顶 已于 2024-07-06 08:45:26 修改
阅读量1.8k 收藏 23
点赞数 25
分类专栏： 2025最新OD机试(C语言) B+C+D+E卷 文章标签： 华为od c语言 华为 华为od机试真题C卷 传递悄悄话
于 2023-12-05 08:14:12 首次发布
这篇博客介绍了华为在线开发者评估（OD）的一道C语言编程题，涉及二叉树的构建和遍历。题目要求计算在给定的二叉树结构中，从根节点开始所有人接收到悄悄话的最长时间。博客提供了解题思路，包括创建节点、构建二叉树、后序遍历计算最长路径和释放内存的详细步骤，以及代码参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
 
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。

🎃输入输出

输入
给定二叉树
 
输出
返回所有节点都接收到悄悄话花费的时间

🎃样例1

输入
0 9
了解本专栏 订阅专栏 解锁全文
【华为OD机试】传递悄悄话（优先搜索（DFS）-Java&Python&C++&JS实现）
一键难忘的博客
01-10 3668
【华为OD机试】传递悄悄话（优先搜索（DFS）-Java&Python&C++&JS实现） 给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
华为OD机试-传递悄悄话（Java&Python&Go）100%通过率
qq_52994629的博客
12-13 2080
华为od机考题目，100%通过率
华为OD机试真题---传递悄悄话
风信子的博客
10-03 942
华为OD机试真题中的“传递悄悄话”题目，主要考察的是对二叉树遍历和路径时间累加的理解。在这个问题中，家庭成员站在由二叉树形式组织的位置上，每个人之间的连接代表一条传递悄悄话的路径，且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人，需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。
【华为OD机试】真题E卷-传递悄悄话（Python）
u014481728的博客
01-25 6387
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。通过构建二叉树，并使用递归的方式计算每个节点传递悄悄话所需的时间，最终得到所有节点接收到悄悄话花费的总时间。返回所有节点都接收到悄悄话花费的时间38。
【2024华为OD-E卷-100分-传递悄悄话】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-02 1416
传递悄悄话 在一个由 n 个节点组成的无向图中，节点编号从 0 到 n-1。图中的边表示两个人可以直接传递悄悄话。 给定一个 n 节点的无向图（用邻接矩阵 graph 表示）和一个起始节点 start，你需要找到从起始节点出发，经过 k 个节点后，能到达的所有节点，并返回这些节点的编号。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【2024华为OD机试C卷】409、传递悄悄话 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-07 2400
题目描述 >给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 >  初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 ---
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-25 10万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
华为OD机试 - 悄悄话（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-23 1018
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
【华为OD机试】真题E卷-传递悄悄话（Java）
u014481728的博客
02-02 6797
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
传递悄悄话【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-28 8973
传递悄悄话【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
【2024年华为OD机试】 (E卷,100分) - 悄悄话（JavaScript&Java & Python&C/C++）
最新发布
嵌入式技术开发
02-16 583
本题通过层次遍历二叉树，计算每个节点接收到悄悄话的时间，并记录最大时间作为最终结果。队列的使用：用于实现层次遍历。索引计算：根据完全二叉树的规则计算子节点索引。时间更新：每次处理子节点时，更新其接收时间并记录最大值。最终，所有节点接收到悄悄话的总时间为38。通过层次遍历二叉树，计算每个节点接收到悄悄话的时间。使用数组模拟队列，进行层次遍历。记录最大接收时间作为最终结果。最终，所有节点接收到悄悄话的总时间为38。通过层次遍历二叉树，计算每个节点接收到悄悄话的时间。使用LinkedList。
【华为OD机试】真题E卷-传递悄悄话（C++）
u014481728的博客
02-18 7945
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。求二叉树的最长路径。从根节点开始到叶子节点的一条路径所有节点值相加等于目标和，找到其中的最大值即可。
华为od机考_传递悄悄话_Java（二叉树构建及求高度）
qq_42631788的博客
06-02 765
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递情悄诺需要花费的时间。初始时，根节点所在位置的人有一个悄悄话根要传递给其他人，求二又树所有节点上的人都接收到悄悄话花费的时间。输入描述： 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点输出描述： 返回所有节点都接收到悄悄活花费的时间38示例一输入输出38。
【华为OD机试真题 Java语言】409、传递悄悄话 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-15 2171
题目描述 >给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 >  初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
OD C卷 - 传递悄悄话
weixin_45228198的博客
08-18 450
数据结构；二叉树；递归
Java技术的历史与未来：从诞生到人工智能的新篇章
步入烟尘的博客
05-11 8141
Java语言自1995年诞生以来，经历了从嵌入式系统到企业级应用再到人工智能时代的技术演进。本文回顾了Java的关键版本里程碑和核心技术优势，包括跨平台特性和强大生态系统。文章展示了Java在大数据、微服务架构等现代技术中的应用，并重点探讨了Java在人工智能领域的新发展，如深度学习框架集成和自然语言处理。最后，展望了Java的未来趋势，包括Project Loom虚拟线程和Valhalla值类型项目，表明Java仍在持续创新以适应新时代需求。
分享两道华为的C语言上机题——包含答案。
piaojun_pj的专栏
10-15 1万+
2010年华为软件校园招聘编程测验类别：软件C语言编程题（共2题，第一题40分，第二题60分，共100分。请上机编写程序，按题目要求提交文件。[详见考试说明]本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分）。1. 删除字符串中所有给定的子串（40分）问题描述： 在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数： int delete_sub_str(const char *str, const char *su
华为od机试真题 c语言
06-05
华为OD机试是华为公司为了筛选优秀工程师进行的一项测试，其中涉及到C语言等基本编程语言的使用，考察考生的编程实力和解决问题的能力。 C语言是一种高效、结构化、面向过程的编程语言，广泛应用于操作系统、编译器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值