华为OD机试真题-传递悄悄话-2023年OD统一考试(C卷)

题目描述:

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

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

输入描述:

给定二叉树

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

说明:

python 复制代码
from collections import deque

queue = deque()
result = 0

def check(index, nums, father):
    global result
    if index < len(nums) and nums[index] != -1:
        nums[index] += nums[father]
        queue.append(index)
        if nums[index] > result:
            result = nums[index]

if __name__ == "__main__":
    input_str = input()
    tmp2 = input_str.split(" ")
    nums = [int(num) for num in tmp2]

    queue.append(0)
    while queue:
        father = queue.popleft()
        check(2 * father + 1, nums, father)
        check(2 * father + 2, nums, father)

    print(result)
相关推荐
eclipsercp几秒前
PyQt5:Python GUI开发的超级英雄
开发语言·python·qt
军训猫猫头7 分钟前
44.扫雷第二部分、放置随机的雷,扫雷,炸死或成功 C语言
c语言·开发语言
北巷!!8 分钟前
宇信科技JAVA笔试(2024-11-26日 全部AK)
java·开发语言·科技
ᝰꫝꪉꪯꫀ3619 分钟前
JavaWeb——SpringBoot原理
java·开发语言·后端·springboot
Octopus207712 分钟前
【C++】读取数量不定的输入数据
开发语言·c++·笔记·学习
忘梓.12 分钟前
C嘎嘎探索篇:栈与队列的交响:C++中的结构艺术
c语言·开发语言·c++·
codists23 分钟前
《Django 5 By Example》阅读笔记:p339-p358
python·django
Chris _data23 分钟前
如何提升编程能力第二篇
开发语言·青少年编程
遇到困难睡大觉哈哈23 分钟前
JavaScript面向对象
开发语言·javascript·ecmascript
十五年专注C++开发25 分钟前
C++中的链式操作原理与应用(一)
开发语言·c++·设计模式