다음 이진 트리(binary tree)의 순회 방법으로 옳지 않은 것은? | [7급 국가직 자료구조론] 17년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 17년 1회차
다음 이진 트리(binary tree)의 순회 방법으로 옳지 않은 것은?
1
전위(preorder) 순회 : A B G H D C E F I
2
중위(inorder) 순회 : G B H D A C F E I
3
후위(postorder) 순회 : G D H B F E I C A
4
레벨 순서(level order) 순회 : A B C G H E D F I
해설
후위 순회 결과를 G D H B F E I C A 로 적은 것이 옳지 않다. 실제 후위 순회는 G D H B F I E C A이다.
트리는 A의 왼쪽에 B(왼쪽 G, 오른쪽 H), H의 오른쪽에 D가 있고, A의 오른쪽에 C, C의 오른쪽에 E(왼쪽 F, 오른쪽 I)가 있다. 후위 순회는 왼쪽→오른쪽→루트 순이므로 E 서브트리는 F, I, E 순서로 방문해야 하는데, 해당 보기는 E를 I보다 먼저 적었다.
- 전위 순회(루트→왼쪽→오른쪽): A B G H D C E F I 로 옳다.
- 중위 순회(왼쪽→루트→오른쪽): G B H D A C F E I 로 옳다.
- 레벨 순서 순회(깊이별 왼쪽부터): A / B C / G H E / D F I 이므로 A B C G H E D F I 로 옳다.
오류나 개정된 내용이 보이면 알려주세요
