노드깊이 II

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

바이너리트리가 주어지면 모든 하위 바이너리트리의 노드깊이의 합계를 반환하는 함수를 작성합니다.

예제 1

입력

출력

26
// 루트노드의 바이너리트리 노드깊이는 16.
// 노드2의 바이너리트리 노드깊이는 6.
// 노드3의 바이너리트리 노드깊이는 2.
// 노드4의 바이너리트리 노드깊이는 2.
// 그러므로 모든 바이너리트리 노드깊이는 26.