노드깊이 I

바이너리트리의 루트노드와 노드 사이의 거리를 노드깊이라고 합니다.

주어진 바이너리트리의 노드깊이의 합계를 반환하는 함수를 작성합니다.

예제 1

입력

출력

16
// 노드2의 노드깊이는 1.
// 노드3의 노드깊이는 1.
// 노드4의 노드깊이는 2.
// 노드5의 노드깊이는 2.
// 등등등..
// 모든 노드깊이의 합계는 16.