Python-蓝桥杯：完全二叉树的权值

深度为K的完全二叉树，有2**n-1个节点
所以可以使用Python自带的math.log() 函数来求以2为底的二叉树的深度。
m为n个节点所对应的二叉树的深度。

m=(int(math.log(n+1,2)))

import math
n=int(input())
ls=list(map(int,input().split()))
m=(int(math.log(n+1,2)))
result=0
deep=0
for i in range(m):
    res=sum(ls[2**i-1:2**(i+1)-1])  #求第i层的节点权值的和
    if res>result:  #如果权值大于当前result的值，则更新，result中
                     #保存最高的权值和。
        result=res
        deep+=1    #从0开始循环，但二叉树是从第一层开始
print(deep)