蓝桥杯2299: 蓝桥杯2019年第十届省赛真题-完全二叉树的权值题解

水水月牙 算法基础篇 33 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
如果有多个深度的权值和同为最大,请你输出其中最小的深度。

给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。

蓝桥杯2299: 蓝桥杯2019年第十届省赛真题-完全二叉树的权值题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2299: 蓝桥杯2019年第十届省赛真题-完全二叉树的权值题解