前缀和,区分完全二叉树和满二叉树的概念

解题思路:完全二叉树最后一层是有可能不满的

注意事项:

参考代码:

n=int(input())

a=[0]+list(map(int,input().split()))

s=[0]+[a[1]]

for i in range(1,n+1):

    a[i]+=a[i-1]

t=3

while t<=n:

    s.append(a[t]-a[t//2])

    if t==n:

        break

    t=t*2+1

if t>n:

    s.append(a[n]-a[t//2])

t=float('inf')

q=[]

for i in range(len(s)):

    if s[i]==max(s):

        q.append(i)

print(min(q))