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

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

筛选

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

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

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

摘要:解题思路:观察二叉树每层的序号第一层 2的0次方第二层 2的1次方 到  2的2次方-1等等我们可以记录最大值然后求出每层的和,比较如果sum比较大的话同时更新max和每层开头序号maxi即可注意事项……

时间复杂度O(n)的算法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010//−100000≤ Ai ≤100000ty……