문제 상세보기
문제 정보

문제 ID: 1158906

카테고리: 9급 지방직 공무원 컴퓨터일반

강의: 9급 지방직 공무원 컴퓨터일반 (2023-06-10 시행)

키워드: 없음

문제
공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순서는?
정답을 선택하세요
1 1, 2, 3, 4, 5
2 1, 4, 2, 5, 3
3 3, 1, 4, 2, 5
4 5, 3, 4, 1, 2
단일 문제
정답
1번 : 1, 2, 3, 4, 5
해설

이 문제의 정답은 1번입니다. 9급 지방직 공무원 컴퓨터일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다.