华为OD机试 - 传递悄悄话（Java & JS & Python & C & C++），华为OD机试，多语言传递悄悄话挑战（Java, JS, Python, C, C++）

摘要：华为OD机试中的"传递悄悄话"项目旨在测试候选者在多种编程语言（包括Java、JavaScript、Python、C和C++）下的编程能力。该测试通过实现不同语言间的编程逻辑，考察候选者的基础语法掌握、问题解决能力以及跨语言编程的适应性。

大家好，本题库完全免费开放，为了防止被爬虫恶意访问，我们暂时设置了收费机制，但请大家放心，订阅专栏后，可以私信联系我们进行退款，感谢大家的支持！

文章目录

1、须知

2、题目描述

3、输入描述

4、输出描述

5、解题思路

题目描述

给定一个二叉树，树上的每个节点站有一个人，节点上的数字表示从父节点向该节点传递悄悄话所需的时间，初始时，根节点的人有一个悄悄话想要传递给其他所有人，我们的目标是计算所有节点的人都接收到悄悄话所需的总时间。

输入描述

输入包括一个二叉树的描述，树的结构通过字符串表示，其中0代表根节点，其他数字代表其他节点，而-1表示空节点，例如输入：0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2。

输出描述

输出所有节点都接收到悄悄话所需的总时间，对于上述输入，输出应为38。

解题思路

1、我们需要将输入的字符串转换为二叉树的结构，这可以通过递归或迭代的方式完成。

2、我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历整个二叉树，在遍历的过程中，我们需要计算从根节点到每个叶子节点的最长路径，这代表了传递悄悄话所需的最大时间。

3、将所有节点的传递时间累加，即可得到所有节点都接收到悄悄话所需的总时间。

注意：在遍历过程中，我们需要处理空节点，因为它们不会影响传递时间，我们还可以优化算法，只计算每个节点的最大子树路径，以进一步提高效率。