蓝桥杯2019年第十届省赛真题-完全二叉树的权值(双指针)
摘要：####解题思路
完全二叉树特点：完全二叉树第 i 层至多有 2^(i-1) 个节点。
可以记录每一层的权值之和，再判断哪一层的权值之和最大。
####参考代码
```cpp
#incl……
时间复杂度O(n)的算法
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010//−100000≤ Ai ≤100000ty……
完全二叉树的权值 前缀和思想，详细注释
摘要：**利用前缀和思想
重点需要考虑到最后一层可能不满的情况orz**
代码如下：
```cpp
#include
#include
using namespace std;
int a[1……
直接根据树的特点写，无需使用数据结构
摘要：解题思路:(7条消息) 蓝桥杯2019年第十届省赛真题-完全二叉树的权值_没啥子好名字的博客-CSDN博客看博客注意事项:参考代码:#include<bits/stdc++.h>using names……
c++简单应用二叉树的性质-完全二叉树的权值
摘要：二叉树的层数要注意一下，因为不一定是满的二叉树所以要区分当n是2的倍数与否的情况；从第一层到倒数第二层都可以直接一层一层来求和求最大值，但是最后一层不一定是满的，所以得记录一下到最后一层还剩下多少个元……
蓝桥杯2019年第十届省赛真题-完全二叉树的权值
摘要：解题思路:观察二叉树每层的序号第一层 2的0次方第二层 2的1次方 到 2的2次方-1等等我们可以记录最大值然后求出每层的和，比较如果sum比较大的话同时更新max和每层开头序号maxi即可注意事项……
菜鸡的题解002——完全二叉树的权值
摘要：1.要注意到int类型保存某层的和数会溢出，所以可以使用double或longlong2.不熟悉完全二叉树的人寻找循环条件时可能卡住，多加练习3.第一次一下子写出来但第二次却改bug很长时间的我是屑！……
蓝桥杯2019年第十届真题-完全二叉树的权值 优质题解
摘要：#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int N;
cin>>N;
……
蓝桥杯2019年第十届真题-完全二叉树的权值-题解（C++代码）
摘要： #include
using namespace std;
int tree[100000];
struct node {
//level为树的第num层所具结点……