처음으로

정보처리산업기사

2016년 03월 06일 기출문제

12. 다음 트리를 Preorder로 운행할 경우 첫 번째로 탐색하는 것은?

10.gif

*해설

<문제 해설>
PREORDER의 경우, <루트-왼쪽-오른쪽>의 순서이므로, A-B-D-E-C-F-G 순서로 이동하게 된다.

트리의 운행법에 의거,
Preorder 운행 : Root노드 -> Left노드 -> Right노드
Inorder 운행 : Left노드 -> Root노드 -> Right노드
Postorder 운행 : Left노드 -> Right노드 -> Root노드
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...