Python출력 결과보통 · 20점#재귀#리스트#트리

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

다음 Python 프로그램의 실행 결과를 쓰시오.

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)

해설을 먼저 보면 이후 정답 시 점수가 50%만 반영됩니다.