蓝桥杯 完全二叉树的权值

完全二叉树不要误以为是满二叉树

概念混淆：

• 一棵深度为k且有 2^k -1个结点的二叉树称为满二叉树。
• 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。满二叉树是特殊的完全二叉树。

#include<bits/stdc++.h>
using namespace std;

int a[1001000];

int main()
{
    
    
    int ans=0;
    int n;
    cin>>n;
    
    for(int i=1;i<=n;i++){
    
    
        cin>>a[i];
    }
    int i=1,max=0,j=1;//i表示节点编号，j表示层数
    while(i<=n){
    
    
        int s=0;
        for(;i<=pow(2,j)-1;i++) s+=a[i];//计算j层所有节点的和
        if(s>max){
    
    
            max=s;
            ans=j;
        }
        j++;//下一层
    }
    cout<<ans;
    
    return 0;
}