该博客介绍了如何解决华为在线开发者（OD）考试中的一道题目，涉及二叉树结构和广度优先搜索（BFS）。题目要求计算在二叉树中每个人接收到悄悄话的最长时间。通过Java实现BFS算法，遍历二叉树并更新节点时间，最终找到最大时间。博客提供了输入输出示例和完整的Java源代码。
一、题目描述
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
二、输入描述
给定二叉树
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
注： -1 表示空节点
三、输出描述
返回所有节点都接收到悄悄话花费的时间
四、测试用例
测试用例1
1、输入
0 1 -1 2 -1 -1 -1 3 -1 -1 -1
2、输出
6
3、说明
节点0传递到节点1需要0+1=1时间。
节点1传递到节点2需要1+2=3时间。
节点2传递到节点3需要3+3=6时间。
最大时间为6。
订阅专栏 解锁全文
扫一扫
3923
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
