2024最新华为OD机试试题库全 -【悄悄话】- C卷

1. 🌈题目详情

1.1 ⚠️题目

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

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

1.2 🔣输入要求

给定二叉树

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

注：-1表示空节点

1.3 ℹ️输出要求

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

38

1.4 ✍测试用例

• 用例1

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

2. 🤔思路解析

2.1 💯考点分析

• 深度优先搜索（Depth First Search，DFS）是一种用于遍历或搜索树或图的算法。在DFS算法中，从起始节点开始，沿着一条路