트리 순회 (Tree Traversal) 1. 트리 순회(Tree Traversal)의 개요 (1) 트리 순회의 개념 트리 구조에서 트리의 모든 노드를 정확히 한 번씩 체계적으로 방문하는 과정 (2) 트리 순회의 특징 그래프 탐색 노드 간 연결된 그래프를 탐색하는 과정 재귀 순환 각 서브 트리를 재귀적인 방법으로 순회 시간 복잡도 이진 트리 평균 시간 복잡도: O(log n) 트리 순회는 트리 구조를 통해 효율적으로 Read More