다음 이진트리를 전위순회(preorder traversal), 중위순회… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음 이진트리를 전위순회(preorder traversal), 중위순회(inorder traversal), 그리고 후위순회(postorder traversal) 순서로 각 노드를 방문하였다. 각각의 순회에서 7번째에 방문한 노드를 순서대로 나열한 것은?
문제 이미지
1
G E C
2
H H E
3
E G E
4
G E H
해설

세 순회의 일곱째 방문 노드는 차례로 G, E, C 이다.

전위순회는 A B D F C E G H, 중위순회는 B D F A C G E H, 후위순회는 F D B G H E C A 순으로 방문한다. 각 순서열의 일곱째 노드를 뽑으면 G, E, C 가 된다.

  • H H E : 전위의 일곱째는 H 가 아니라 G 이다.
  • E G E : 전위의 일곱째가 G, 중위의 일곱째가 E 이므로 앞의 두 값이 뒤바뀌었다.
  • G E H : 후위의 일곱째는 H 가 아니라 C 이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 13년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기