7.2.2 중위 순회

중위 순회(inorder traversal)도 스택 계열의 순회로 재귀 함수를 이용해서 구현하면 편리합니다. 방문 순서는 왼쪽 서브 트리->현재 노드->오른쪽 서브 트리입니다.

다음 그림에서 중위 순회의 방문 순서를 알아봅시다.

▲ 그림 7-6 중위 순회