최대경로

바이너리트리를 가져와 최대 경로 합계를 반환하는 함수를 작성합니다.

경로는 바이너리트리에 연결된 노드의 모음으로, 한 노드에는 다른 노드 두 개 까지 연결 가능합니다. 경로의 합계는 특정 경로에 있는 노드 값의 합계입니다.

예제 1

입력

출력

18 
// 5 + 2 + 1 + 3 + 7