当前位置:   article > 正文

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

华为传递悄悄话

本文收录于专栏:算法之翼

本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!

一. 题目-传递悄悄话

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

输入描述:

给定二叉树

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

注:-1表示空节点

输出描述:

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

补充说明:

示例1

输入:

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
输出:

38

二.解题思路

这个问题可以通过深度优先搜索(DFS)来解决。主要思路是从根节点开始,递归地计算每个节点的悄悄话传递时间,并更新全局变量以记录最大时间。

  1. 从根节点开始,遍历左子树和右子树,递归计算每个子树的传递时间。
  2. 在递归的过程中,每个节点的传递时间等于其父节点的传递时间加上当前节点的值。
  3. 在每个节点处&#x
声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号