정의

전위 순회는 루트 -> 왼쪽 서브트리 -> 오른쪽 서브트리 순으로 방문하는 트리 순회 방식입니다.

핵심 특성

• ✓루트를 가장 먼저 방문
• ✓재귀적으로 왼쪽, 오른쪽 서브트리 순회
• ✓DFS(깊이 우선 탐색)의 한 형태

시간 복잡도