제19장 · 제2부: 알고리즘

이진 트리 순회

트리의 모든 노드를 방문하는 전략. 너비 우선과 깊이 우선 순회의 차이와 구현을 비교한다.

순회 BFS DFS

§ 1너비 우선 순회

트리의 모든 노드를 방문하는 전략. 너비 우선과 깊이 우선 순회의 차이와 구현을 비교한다.

이진 트리 순회의 핵심인 너비 우선 순회를 직관적으로 이해해보자. 이 장에서는 이진 트리 순회의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

§ 2깊이 우선 순회

깊이 우선 순회를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 이진 트리 순회에서 이 개념이 어떻게 활용되는지 살펴보자.

§ 3성능 비교

성능 비교를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 이진 트리 순회에서 이 개념이 어떻게 활용되는지 살펴보자.

이진 트리 순회 — 단계별 시각화 STEP 01 / 4