[9급 지방직 컴퓨터일반 2011년 1번]

다음 이진트리를 중위 순회(inorder traversal)하는 경우 노드 방문 순서는?
컴퓨터일반
  1. ①1 → 2 → 3 → 4 → 5 → 6 → 7
  2. ②1 → 3 → 2 → 5 → 4 → 7 → 6
  3. ③4 → 2 → 5 → 1 → 6 → 3 → 7
  4. ④4 → 5 → 2 → 6 → 7 → 3 → 1

선지를 골라 바로 채점해 보세요.

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고