173. 리스트로 만든 이진 트리의 레벨별 합

1tree = [6, 2, 9, 4, 1, 3]
2sums = [0, 0, 0]
3 
4 
5def visit(i, depth):
6    if i >= len(tree):
7        return
8    sums[depth] += tree[i]
9    visit(2 * i + 1, depth + 1)
10    visit(2 * i + 2, depth + 1)
11 
12 
13visit(0, 0)
14print(sums)