直接根据树的特点写，无需使用数据结构

解题思路:(7条消息) 蓝桥杯2019年第十届省赛真题-完全二叉树的权值_没啥子好名字的博客-CSDN博客

看博客
注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int main()

{

int sum;//记录最大一层的和

int n; cin >> n;

cin >> sum; int x; int d = 1;//d来记录目前所处深度

int deep = 1, i = 1;//deep记录最大和的深度

n -= 1;

while (n>0)

{

d++;

i = i * 2;//完全二叉树性质

int sum2 = 0;

for (int j = 1; j <= min(i,n); j++)

{

cin >> x;

sum2 += x;

}

if (sum2 > sum)

{

sum = sum2;

deep = d;

}n-=i;//用n-=i是怕最后一层可能没满

}

cout << deep << endl;

return 0;

}