Ch.6 트리 기초
챕터6 종합퀴즈 — 트리 마스터
지금까지 배운 것을 총정리합니다
트리 개념, 순회, 재귀, BST, 균형, 면접 실전 — 6개 레슨의 핵심을 종합 퀴즈로 점검합니다.
면접장에서 당황하지 않으려면 반복 연습이 필수!
실전 면접 수준의 문제들로 자신감을 키워봅시다.
핵심 내용
이진 트리에서 높이가 h일 때 최대 노드 수는?
트리와 그래프의 가장 큰 차이점은?
다음 트리의 중위 순회(Inorder) 결과는? 1 / \ 2 3 / \ 4 5
전위(Preorder) 순회에서 루트 노드는 항상 결과의 첫 번째이다
다음 코드의 출력값은? def f(root): if not root: return 0 return f(root.left) + f(root.right) + 1 # 노드 5개인 트리에 대해 f(root) 호출
invertTree(None)은 무엇을 반환하는가?
BST에서 최솟값을 찾으려면 어떻게 해야 하는가?
Validate BST에서 (lo, hi) 범위를 전달하는 이유는 무엇인가?
다음 코드는 무엇을 구하는 함수인가? def f(root): if not root: return 0 l = f(root.left) r = f(root.right) if abs(l - r) > 1: return -1 if l == -1 or r == -1: return -1 return max(l, r) + 1
n개 노드의 균형 이진 트리에서 대부분의 연산 시간 복잡도는?
LCA 문제에서 p와 q가 모두 왼쪽 서브트리에 있으면 LCA도 왼쪽 서브트리에 있다
트리 마스터 달성!
핵심 정리
- 1트리 = 비순환 계층 구조, 이진 트리가 면접 핵심
- 24가지 순회: Pre/In/Post(DFS) + Level(BFS)
- 3재귀적 사고 3단계: Base → 가정 → 결합
- 4BST: 왼쪽 < 루트 < 오른쪽, 균형이면 O(log n)
- 5면접 Top 5: maxDepth, invert, validate, LCA, levelOrder
퀴즈와 인터랙션으로 더 깊이 학습하세요
play_circle인터랙티브 레슨 시작