가지합

바이너리트리가 주어지면, 가장 왼쪽 잎사귀부터 오른쪽 잎사귀로 정렬한 가지에 있는 노드들의 합계 목록을 반환하는 함수를 작성합니다.

가지 합계는 바이너리트리 가지의 모든 노드 값의 합계입니다. 가지의 정의는 루트 노드에서 시작하여 모든 잎사귀 노드에 이르는 바이너리트리의 노드 경로입니다.

예제 1

입력

출력

[15, 16, 18, 10, 11]
// 15 == 1 + 2 + 4 + 8
// 16 == 1 + 2 + 4 + 9
// 18 == 1 + 2 + 5 + 10
// 10 == 1 + 3 + 6
// 11 == 1 + 3 + 7