본문 바로가기
데이터 베이스정보처리기사(구) · 2011년08월21일 · 7/100

7.다음 트리를 후위 순회한 결과는?

정보처리기사(구) 7번 문제 이미지
1
+ * A B / * C D E
2
A B / C * D * E +정답
3
A / B * C * D + E
4
+ * * / A B C D E

해설

후위순회는 하위노드부터 상위노드순으로 진행하며, 같은 수준의 노드간에는 왼쪽 노드부터 오른쪽 노드의 순위로 순회가 진행된다.

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기