蓝桥杯2019初赛]完全二叉树的权值

简单题，谢谢

就是完全二叉树不一定是满的，完全二叉树与满二叉树的区别，最后还要判断一下是不是满的：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int length=scanner.nextInt();
        int volume=1,index=0,depth=0,res=-1;
        long sum=0,minest=-100001;  //权值和的最大值的最小值是-100000，
        //即第一个节点的值
        for (int i = 0; i < length; i++) {
            sum+=scanner.nextInt();
            if (++index%volume==0){
                depth++;
                index=0;
                volume*=2;
                if (sum>minest) {minest=sum;res=depth;}
                sum=0;
            }
        }
        if (sum>minest) res=depth+1;
        System.out.println(res);
    }

}