99클럽 코테 스터디 5일차 104. Maximum Depth of Binary Tree

 

 

이진 트리의 최대 깊이

주어진 이진 트리의 루트 노드가 주어집니다. 트리의 최대 깊이를 구하세요.

최대 깊이란?

루트 노드에서 가장 먼 리프 노드까지의 경로에 있는 노드의 수입니다.

 

 

풀이

재귀적으로 트리를 탐색 후, 각 노드의 최대 깊이를 계산하는 방법을 사용하였다.

 

root가 None이면(트리가 비어있으면) 0을 반환하였고, root의 왼쪽 자식과 오른쪽 자식에 대해 각각 maxDepth를 재귀적으로 호출하여 깊이를 계산하였다.

 

최대 깊이 계산을 하고자 왼쪽과 오른쪽 서브트리의 깊이 중 더 큰 값을 선택하고, 현재 노드(루트)를 포함하기 위해 1을 더한다

이를 통해 계산된 최대 깊이를 반환하면 결과값을 구할 수 있다.