<aside> 👉🏿 문제 링크

</aside>

문제 정리

• 이진 트리 구조의 root가 주어진다.
• root의 최대 깊이를 구하라.

예제

Input: root = [3,9,20,null,null,15,7]
Output: 3

접근 방법

• bfs방식으로 루트 노드부터 리프 노드까지 탐색한다.
• 반복문을 한번 돌때마다 depth를 추가한다.

class Solution:
    def maxDepth(self, root):
        # 루트가 None일 경우 depth 0 반환
        if root is None:
            return 0
        
        # 큐 생성
        q = collections.deque([root])
        depth = 0
        
        # bfs방식으로 루트노드부터 리프노드까지 탐색
        while q:
            depth += 1
            for _ in range(len(q)):
                cur = q.popleft()
                if cur.left:
                    q.append(cur.left)
                if cur.right:
                    q.append(cur.right)

        return depth