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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

java暴力打表,幼儿园小班都能看懂的解法!

摘要:# 思路 - 用sum保存每一层的总和,max保存此时的最大值。遇到每一层最后一个数字时更新max和sum。 - 用一个数组保存每一层最后一个数字的下标(下标从1开始) # 代码 ``` p……

完全二叉树的权值最详细注释

摘要:利用树的性质 主要两个点: 1. 最后一层节点可能不是满的,所以需要加上这个判断条件 (i == n-1) 2. 下一层的节点数是上一层的节点数*2,通过判断当前第几个节点是否==该层总结点……