직경

바이너리트리를 가져와 지름을 반환하는 함수를 작성합니다. 바이너리트리의 직경은 잎사귀 사이의 경로가 트리의 루트를 통과하지 않더라도 가장 긴 경로의 길이로 정의됩니다.

경로는 바이너리트리에 연결된 노드의 모음으로, 한 노드에는 다른 노드 두 개 까지 연결 가능합니다. 경로의 길이는 경로의 첫번째 노드와 마지막 노드 사이에 있는 노드의 갯수입니다.

예제 1

입력

출력

7 

// 위에 보이는 트리의 가장 긴 경로에서, 
// 첫번째 노드 9와 마지막 노드 6 사이에 
// 7개의 노드가 있습니다.