어떤 이진 트리에서 중위 순회(inorder traversal)와 전위… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
어떤 이진 트리에서 중위 순회(inorder traversal)와 전위 순회(preorder traversal)를 수행한 결과가 다음과 같다. 이 이진 트리의 단말(terminal) 노드로 옳지 않은 것은?
중위 순회: C I H B A E G D
전위 순회: A H C I B D E G
1
B
2
C
3
G
4
I
해설

트리를 복원하면 단말 노드는 I, B, G이며, C는 자식 I를 가진 비단말 노드이다.

전위 첫 원소 A가 루트이고, 중위에서 A 왼쪽 C I H B, 오른쪽 E G D로 나뉜다.
왼쪽은 H가 루트로 왼쪽에 C(오른쪽 자식 I), 오른쪽에 B가 붙고, 오른쪽은 D가 루트로 왼쪽에 E(오른쪽 자식 G)가 붙는다.

  • B는 H의 오른쪽 자식으로 자식이 없는 단말 노드이다.
  • G는 E의 오른쪽 자식으로 자식이 없는 단말 노드이다.
  • I는 C의 오른쪽 자식으로 자식이 없는 단말 노드이다.

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

이어서 풀어보기

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