정의
중위 순회는 왼쪽 서브트리 -> 루트 -> 오른쪽 서브트리 순으로 방문하는 트리 순회 방식입니다.
핵심 특성
- ✓BST에서 오름차순 정렬된 순서로 방문
- ✓왼쪽 끝까지 내려간 후 루트 방문
- ✓DFS(깊이 우선 탐색)의 한 형태
활용 사례
이런 상황에서 사용됩니다:
📈
BST 정렬 출력
이진 탐색 트리를 오름차순으로 출력
🧮
수식 트리 중위 표기
사람이 읽기 쉬운 중위 표기법 생성
🔍
k번째 작은 값 찾기
BST에서 k번째로 작은 값을 효율적으로 탐색
복잡도
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기