다음 트리를 중위 순회한 결과로 옳은 것은? | [7급 국가직 자료구조론] 22년 1회차 기출문제 상세 페이지

중위 순회 결과는 4, 2, 5, 1, 6, 3, 7이다.
중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문한다. 루트 1의 왼쪽 서브트리(2를 루트로 4, 5가 자식)는 4, 2, 5, 오른쪽 서브트리(3을 루트로 6, 7이 자식)는 6, 3, 7 순이 되어 둘 사이에 루트 1이 들어간다.
2, 4, 5, 1, 3, 6, 7은 각 서브트리에서 루트를 먼저 방문하고 전체 루트를 가운데 둔 순서로, 중위 순회가 아니다.
2, 4, 5, 3, 6, 7, 1은 루트를 맨 마지막에 방문한 형태로 중위 순회 규칙과 맞지 않는다.
4, 5, 2, 1, 6, 7, 3은 각 서브트리를 후위 순회한 순서로, 서브트리 루트를 자식 사이가 아닌 뒤에 방문했다.