정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2017년08월26일 1번

[데이터 베이스]
다음 그림의 이진 트리를 Preorder로 운행한 경우 C는 몇 번째로 탐색되는가?

  • ① 3번째
  • ② 4번째
  • ③ 5번째
  • ④ 6번째
(정답률: 69%)

문제 해설

Preorder 운행 순서는 루트-왼쪽 서브트리-오른쪽 서브트리 순서로 탐색한다. 따라서 이진 트리를 Preorder로 운행한 결과는 A-B-C-D-E-F-G-H-I 순서가 된다. 따라서 C는 5번째로 탐색된다.
이전 문제
다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답