정의
이진 트리의 모든 노드를 방문하는 3가지 대표 순회법(전위/중위/후위)을 비교합니다.
핵심 특성
- ✓전위: 루트를 먼저 방문
- ✓중위: 왼쪽 → 루트 → 오른쪽 (BST 정렬 효과)
- ✓후위: 자식을 모두 처리한 뒤 루트
활용 사례
이런 상황에서 사용됩니다:
📈
BST 정렬 출력
중위 순회로 오름차순 방문
🪓
서브트리 복사/삭제
후위 순회로 자식부터 처리
🧮
식 트리 계산
후위/전위로 연산 순서 표현
복잡도
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기