정의

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

핵심 특성

• ✓BST에서 오름차순 정렬된 순서로 방문
• ✓왼쪽 끝까지 내려간 후 루트 방문
• ✓DFS(깊이 우선 탐색)의 한 형태

시간 복잡도