← 전체 회차
A-053● Day 532026.06.29mediumleetcode #102neetcode150

이진 트리 레벨 순서 순회

#tree#breadth-first-search#binary-tree
↗ leetcode #102 · binary-tree-level-order-traversal
01

문제

· problem
P.053

이진 트리 레벨 순서 순회

↗ leetcode #102

이진 트리의 루트가 주어질 때, 노드 값들의 레벨 순서 순회를 반환하세요. (즉, 왼쪽에서 오른쪽으로, 레벨별로)

제약
  • · 0 ≤ number of nodes ≤ 2000
  • · -1000 ≤ Node.val ≤ 1000
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
[3,9,20,null,null,15,7]
[[3],[9,20],[15,7]]
example 2input → output
[1]
[[1]]
example 3input → output
[]
[]
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    "레벨 순서 순회"는 정확히 무엇을 의미하나요?
  • ☐
    같은 레벨 내의 노드들이 왼쪽에서 오른쪽 순서대로 정렬되어야 하나요?
  • ☐
    빈 트리의 경우 무엇을 반환해야 하나요?
  • ☐
    노드의 값이 음수일 수 있나요?
  • ☐
    결과를 단일 평탄화된 리스트로 반환해야 하나요?
  • ☐
    깊이 우선 탐색(DFS)이 더 나은 접근 방식일까요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 결과 리스트 초기화
○
res = []
○
res = [[]]
○
res = None
step 2· 큐 자료구조 초기화
○
q = collections.deque()
○
q = []
○
q = Stack()
step 3· 루트 노드로 큐 초기화
○
q.append(root)
○
q.append(root.val)
○
res.append([root.val])
step 4· 큐가 비지 않을 때까지 반복
○
while q:
○
while q is not None:
○
while len(q) > 0:
step 5· 현재 레벨의 노드 개수만큼 반복│ 중첩
○
for i in range(len(q)):
○
for node in q:
○
for i in range(len(q) - 1):
step 6· 노드 추출 및 값 수집│ │ 중첩
○
node = q.popleft()
○
node = q.pop()
○
node = q[0]
각 슬롯에 한 줄씩 골라보세요
// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.
04

문제풀이 · 트레이스

· solve
solution.py
1
# Definition for a binary tree node.
2
# class TreeNode:
3
#     def __init__(self, x):
4
#         self.val = x
5
#         self.left = None
6
#         self.right = None
7
8
9
class Solution:
10
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
11
        res = []
12
        q = collections.deque()
13
        if root:
14
            q.append(root)
15
16
        while q:
17
            val = []
18
19
            for i in range(len(q)):
20
                node = q.popleft()
21
                val.append(node.val)
22
                if node.left:
23
                    q.append(node.left)
24
                if node.right:
25
                    q.append(node.right)
26
            res.append(val)
27
        return res
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
[3,9,20,null,null,15,7]
→
[[3],[9,20],[15,7]]
case 2
[1]
→
[[1]]
case 3
[]
→
[]
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.