【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 python源码实现

已于 2024-01-04 21:15:00 修改
阅读量891 收藏 10
点赞数 9
CC 4.0 BY-SA版权
文章标签： 算法 c++ 华为od 码蚁软件 python java 二叉树
于 2023-12-17 17:04:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/135046815
这篇博客主要介绍了华为OD统一考试中关于二叉树遍历的问题，提供C++、Java和C语言的源码实现。题目要求计算在给定二叉树结构中，从根节点开始传递悄悄话到所有节点所需的最短时间。通过递归遍历二叉树，可以得到所有节点接收消息的总时间。

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

C++源码实现的传送门：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C/C++实现-CSDN博客

Java实现的传送门：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 Java源码实现-CSDN博客

C语言代码实现：

【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C语言源码实现【思路+源码】-CSDN博客 

题目描述：

给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
初始时

了解本专栏 订阅专栏 解锁全文
传递悄悄话【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-28 8972
传递悄悄话【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
【华为OD机试】真题E卷-传递悄悄话（Java）
u014481728的博客
02-02 6797
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
【华为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机试】真题E卷-传递悄悄话（Python）
u014481728的博客
01-25 6386
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。通过构建二叉树，并使用递归的方式计算每个节点传递悄悄话所需的时间，最终得到所有节点接收到悄悄话花费的总时间。返回所有节点都接收到悄悄话花费的时间38。
【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C/C++实现【思路+源码】
十年以上编程经验的干货分享
11-27 792
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。输入描述给定二叉树注：-1表示空节点输出描述返回所有节点都接收到悄悄话花费的时间38。
【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 Java源码实现
十年以上编程经验的干货分享
12-17 4871
传递悄悄话,给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。输入输出示例仅供调试，后台判题数据一般不包含示例。返回所有节点都接收到悄悄话花费的时间38。递归遍历即可得到答案。
【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C语言源码实现【思路+源码】
十年以上编程经验的干货分享
01-04 1236
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。输入描述给定二叉树0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2注：-1表示空节点
【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 JS源码实现
十年以上编程经验的干货分享
01-22 1461
传递悄悄话,给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。输入输出示例仅供调试，后台判题数据一般不包含示例。返回所有节点都接收到悄悄话花费的时间38。递归遍历即可得到答案。
【华为OD机试】传递悄悄话（优先搜索（DFS）-Java&Python&C++&JS实现）
一键难忘的博客
01-10 3667
【华为OD机试】传递悄悄话（优先搜索（DFS）-Java&Python&C++&JS实现） 给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
Java技术的历史与未来：从诞生到人工智能的新篇章
步入烟尘的博客
05-11 8141
Java语言自1995年诞生以来，经历了从嵌入式系统到企业级应用再到人工智能时代的技术演进。本文回顾了Java的关键版本里程碑和核心技术优势，包括跨平台特性和强大生态系统。文章展示了Java在大数据、微服务架构等现代技术中的应用，并重点探讨了Java在人工智能领域的新发展，如深度学习框架集成和自然语言处理。最后，展望了Java的未来趋势，包括Project Loom虚拟线程和Valhalla值类型项目，表明Java仍在持续创新以适应新时代需求。
【华为OD机试真题 Java语言】409、传递悄悄话 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-15 2171
题目描述 >给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 >  初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
【华为OD机试】传递悄悄话
Cokeqiang的博客
05-13 577
返回所有节点都接收到悄悄话花费的时间38。
【华为OD机试真题 C语言】409、传递悄悄话 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-05 1868
题目描述 >给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 >  初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
OD C卷 - 传递悄悄话
weixin_45228198的博客
08-18 450
数据结构；二叉树；递归
2023华为od机试C卷【传递悄悄话】C语言 实现
MISAYAONE的博客
12-22 456
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
传递悄悄话 - 华为OD统一考试（Java 题解）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-31 473
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
华为OD机试真题---传递悄悄话
最新发布
风信子的博客
10-03 942
华为OD机试真题中的“传递悄悄话”题目，主要考察的是对二叉树遍历和路径时间累加的理解。在这个问题中，家庭成员站在由二叉树形式组织的位置上，每个人之间的连接代表一条传递悄悄话的路径，且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人，需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。
2023华为od机试C卷【传递悄悄话】Java 实现
热门推荐
MISAYAONE的博客
12-31 1万+
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
华为机试真题python实现 二叉树的中序遍历
10-01
以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值