← 14주차 · 트리와 이진 트리
쉬움트리DFS재귀

트리의 최대 깊이

이진 트리의 루트 root가 주어져요. 루트에서 가장 먼 잎 노드까지 내려가면서 만나는 노드의 개수를 반환해요.

빈 트리의 깊이는 0이에요.

트리는 레벨 순서 배열로 주어져요. null은 자식이 없다는 뜻이고, 채점기가 이 배열을 노드로 바꿔서 root로 넘겨줘요. 노드는 val, left, right를 가지며, 새 노드가 필요하면 TreeNode로 만들 수 있어요.

예시

예시 1
입력
root = [3, 9, 20, null, null, 15, 7]
출력
3
설명
3 → 20 → 15 경로가 가장 길어 노드 3개를 지나요.
예시 2
입력
root = [1, null, 2]
출력
2
예시 3
입력
root = []
출력
0
설명
빈 트리예요.

제한 사항

  • 노드 개수는 0개 이상 10,000개 이하예요.
  • -1,000 ≤ node.val ≤ 1,000
깊이는 '자기 자신 1개 + 두 자식 중 더 깊은 쪽'이에요. 빈 노드를 0으로 두면 그대로 재귀가 돼요.
javascript
function maxDepth(root) {
  if (root === null) return 0;
  return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}
이전 문제하노이 탑
다음 문제중위 순회
에디터를 불러오고 있어요…
코드를 작성하고를 눌러 예시 테스트를 확인해 보세요.