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

作者：菜鸟追梦旅行 | 2024-05-16 12:01:38

踩

华为od机试传递悄悄话

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

给定一叉树
09 20-1-1 157-1-1-1-132
注:-1表示空节点

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

示例1

1.不用真实构造二叉树，当前节点下标 idx ，左子树下标 idx * 2 + 1，右子树下标 idx * 2 + 2，需要判断下标是否超出数组长度范围，超出则表示不存在，同时-1也表示不存在


import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanne

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/578663