根据树的特点直接写

解题思路:树------h(树的层数)------2^h-1(层数对应的最大结点 或者 说层数对应的结点数目)

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

long long n,x,sum=0,nowcheng=1,max=0,maxcheng;

scanf("%lld",&n);

for(long long i=1;i<=n;i++)

{

scanf("%lld",&x);

long long idx=pow(2,nowcheng)-1;//该层的最大结点 

sum+=x;

if(i==idx||i==n)//当i到达最大结点或最后一个结点时作判断 找出maxcheng 

{

if(max<sum)

{

max=sum;

maxcheng=nowcheng;

}

sum=0;//开始下一层时归0 

nowcheng++;//下一层 

}

}

printf("%lld",maxcheng);

return 0;

}