다음 이진트리를 중위 순회(inorder traversal)하는 경우 … | [9급 지방직 컴퓨터일반] 11년 1회차 기출문제 상세 페이지

중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문하므로 방문 순서는 4→2→5→1→6→3→7이다.
루트 1의 왼쪽 서브트리(2를 루트로 4, 5)를 먼저 4→2→5로 방문하고, 루트 1을 방문한 뒤 오른쪽 서브트리(3을 루트로 6, 7)를 6→3→7로 방문한다.
1→2→3→4→5→6→7: 위에서 아래로 층별로 방문하는 레벨 순회 결과이다.
1→3→2→5→4→7→6: 표준 순회 규칙 어디에도 맞지 않는 순서이다.
4→5→2→6→7→3→1: 자식을 모두 방문한 뒤 루트를 방문하는 후위 순회 결과이다.