정의
전위 순회는 루트 -> 왼쪽 서브트리 -> 오른쪽 서브트리 순으로 방문하는 트리 순회 방식입니다.
핵심 특성
- ✓루트를 가장 먼저 방문
- ✓재귀적으로 왼쪽, 오른쪽 서브트리 순회
- ✓DFS(깊이 우선 탐색)의 한 형태
활용 사례
이런 상황에서 사용됩니다:
📋
트리 복사
루트부터 방문하므로 트리 구조 복사에 유용
🧮
수식 트리 전위 표기
연산자를 먼저 출력하는 전위 표기법 생성
📁
파일 시스템 탐색
디렉토리 구조를 위에서 아래로 탐색
복잡도
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기