华为OD机试 - 悄悄话（Java & JS & Python & C & C++）

伏城之外

已于 2024-02-04 22:28:46 修改

阅读量4.3k

点赞数 14

分类专栏：华为OD机试+OJ权限（Java/JS/Py/C/C++）文章标签：算法华为机试 Java JavaScript Python C语言 C++

于 2023-12-02 23:35:12 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/134658206

版权

华为OD机试+OJ权限（Java/JS/Py/C/C++）同时被 2 个专栏收录

该专栏为热销专栏榜第2名

479 篇文章 6798 订阅 ¥59.90 ¥99.00

订阅专栏

华为OD机试（Java/JS/Py/C/C++）

477 篇文章 679 订阅 ¥49.90 ¥99.00

订阅专栏

题目描述

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

初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。

输入描述

给定二叉树

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

注：-1表示空节点

输出描述

返回所有节点都接收到悄悄话花费的时间

38

用例

输入	0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
输出	38
说明	无

了解本专栏

订阅专栏解锁全文

优惠劵

伏城之外

关注关注

14
点赞
踩
20

收藏

觉得还不错? 一键收藏
打赏
8
评论
华为OD机试 - 悄悄话（Java & JS & Python & C & C++）

华为OD机试 - 悄悄话（Java & JS & Python & C & C++），实现：二叉树层序遍历
复制链接

扫一扫

专栏目录

订阅专栏

华为OD机试-传递悄悄话（Java&Python&Go）100%通过率

qq_52994629的博客

12-13

1427

华为od机考题目，100%通过率

【免费题库】华为OD机试 - 全排列（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 全排列（Java & JS & Python & C & C++）.html

8 条评论您还未登录，请先登录后发表或查看评论

【华为OD机考统一考试机试C卷】悄悄话（Java题解）

算法大师，励志更新全网最全的算法题库！

01-07

1008

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

华为OD机试 - 悄悄话（Python、Java、C++、Javascript）

A_D_I_D_A_S的博客

02-23

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

华为OD机试 - 跳马（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 跳马（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）.html

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

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

11-13

1856

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

【华为OD机试】传递悄悄话（优先搜索（DFS）-Java&Python&C++&JS实现）

一键难忘的博客

01-10

1557

【华为OD机试】传递悄悄话（优先搜索（DFS）-Java&Python&C++&JS实现）给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。

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

KJ.JK，正在火热更新全网最新最全的华为OD题库

01-07

2077

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

【华为OD机考统一考试机试C卷】悄悄话（ C语言）

前端路上有你有我！

02-06

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

华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - Wonderland（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html

最新发布

04-20

华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 项目排期（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 项目排期（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 C++【悄悄话】

AlgorithmHero的博客

04-02

首先构建二叉树，然后深度优先搜索遍历每个节点，递归地将父节点的时延累加到其各个子节点上，并计算每个节点上的人接收到悄悄话的时间。最后返回叶子节点中的最大时延值，即为二叉树所有节点上的人都接收到悄悄话花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。二叉树所有节点上的人都接收到悄悄话花费的时间：38。

【免费题库】华为OD机试 - 传递悄悄话（Java & JS & Python & C & C++）

m0_66793065的博客

03-25

3105

## 题目描述给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 ## 输入描述给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 image ## 输出描述返回所有节点都接收到悄悄话花费的时间 38 用例1 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出

华为OD机考统一考试C卷 悄悄话（C++题解）

前端路上有你有我！

01-07

809

初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。代表一棵二叉树，其中每个值代表从父节点到子节点的悄悄话传递时间。数组索引代表节点的顺序，按照完全二叉树的顺序排列。返回所有节点都接收到悄悄话花费的时间。因此，所有节点接收悄悄话的总时间为。

华为od机试-传递悄悄话(java&python&go)100%通过率

01-05

华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交