← 전체 회차
A-046● Day 462026.06.21easyleetcode #226neetcode150

이진 트리 뒤집기

#tree#depth-first-search#breadth-first-search#binary-tree
↗ leetcode #226 · invert-binary-tree
01

문제

· problem
P.046

이진 트리 뒤집기

↗ leetcode #226

이진 트리의 루트가 주어졌을 때, 트리를 뒤집고 루트를 반환하세요. 트리를 뒤집는 것은 각 노드에서 왼쪽 자식과 오른쪽 자식을 서로 교환하는 것을 의미합니다.

제약
  • · The number of nodes in the tree is in the range [0, 100]
  • · -100 ≤ Node.val ≤ 100
// 지문은 본인 언어 요약 — 원문은 위 링크에서
입출력 예시
example 1input → output
[4,2,7,1,3,6,9]
[4,7,2,9,6,3,1]
example 2input → output
[2,1,3]
[2,3,1]
example 3input → output
[]
[]
02

사전 사고

· pre-solve
● 1리스트 출력→● 2선택→● 3정답 공개
  • ☐
    트리를 뒤집는다는 것은 정확히 무엇을 의미하나요?
  • ☐
    원본 트리를 수정해도 되나요, 아니면 새로운 트리를 만들어야 하나요?
  • ☐
    재귀 대신 반복문(BFS/큐)을 사용할 수 있나요?
  • ☐
    빈 트리는 어떻게 처리해야 하나요?
  • ☐
    노드의 값도 역순으로 변경해야 하나요?
  • ☐
    리프 노드(자식이 없는 노드)만 뒤집으면 되나요?
던질 질문에 체크하고 확인을 누르세요
// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)
03

논리 구조

· logic
● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개
// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.
step 1· 기본 경우: 공 노드 확인
○
if not root:
○
if root is None:
○
if not root.left and not root.right:
step 2· 자식 교환: 왼쪽과 오른쪽 교체│ 중첩
○
root.left, root.right = root.right, root.left
○
temp = root.left
root.left = root.right
root.right = temp
○
root.left, root.right = root.left, root.right
step 3· 재귀: 왼쪽 부분트리 처리│ 중첩
○
self.invertTree(root.left)
○
self.invertTree(root.right)
○
self.invertTree(root.left.left)
step 4· 재귀: 오른쪽 부분트리 처리│ 중첩
○
self.invertTree(root.right)
○
self.invertTree(root.left)
○
pass
step 5· 반환: 뒤집힌 노드 반환│ 중첩
○
return root
○
return None
○
return root.left
각 슬롯에 한 줄씩 골라보세요
// 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, val=0, left=None, right=None):
4
#         self.val = val
5
#         self.left = left
6
#         self.right = right
7
class Solution:
8
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
9
        if not root:
10
            return None
11
12
        # swap the children
13
        root.left, root.right = root.right, root.left
14
15
        # make 2 recursive calls
16
        self.invertTree(root.left)
17
        self.invertTree(root.right)
18
        return root
머릿속 dry-run 케이스
// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.
case 1
[4,2,7,1,3,6,9]
→
[4,7,2,9,6,3,1]
case 2
[2,1,3]
→
[2,3,1]
case 3
[]
→
[]
// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.