2024年OD統一考試(D卷)完整題庫:華為OD機試2024年最新題庫(Python、JAVA、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
說明: