Category: Tree | Mingyu's Blog

Tree

3개의 글

  1. 트리 순회 — 전위, 중위, 후위, 레벨 순회

    February 15, 2025

    순회(Traversal) 란 트리의 모든 노드를 방문하면서 값을 확인하는 작업입니다. 어떤 노드를 먼저 방문하느냐에 따라 순회 방법이 달라지며, 이진 트리에서는 크게 네 가지로 나뉩니다. 전위, 중위, 후위 순회는 재귀로, 레벨 순회는 큐(BFS…