이진 트리의 최대 깊이주어진 이진 트리의 루트 노드가 주어집니다. 트리의 최대 깊이를 구하세요.최대 깊이란?루트 노드에서 가장 먼 리프 노드까지의 경로에 있는 노드의 수입니다. 풀이재귀적으로 트리를 탐색 후, 각 노드의 최대 깊이를 계산하는 방법을 사용하였다. root가 None이면(트리가 비어있으면) 0을 반환하였고, root의 왼쪽 자식과 오른쪽 자식에 대해 각각 maxDepth를 재귀적으로 호출하여 깊이를 계산하였다. 최대 깊이 계산을 하고자 왼쪽과 오른쪽 서브트리의 깊이 중 더 큰 값을 선택하고, 현재 노드(루트)를 포함하기 위해 1을 더한다이를 통해 계산된 최대 깊이를 반환하면 결과값을 구할 수 있다.
