9급_지방직_공무원_컴퓨터일반 2023년 기출문제 20번

Question

이진 탐색 트리(BST)에 있는 요소를 삽입할 때는 항상 왼쪽 서브트리는... 에 관한 핵심 기출문제

Accepted Answer

이진 탐색 트리(BST)에 있는 요소를 삽입할 때는 항상 왼쪽 서브트리는 삽입된 값보다 작고, 오른쪽 서브트리는 삽입된 값보다 큽니다. 주어진 선택지 중에서 1, 2, 3, 4, 5 순서로 삽입하면 BST가 균형을 이루어 정확하게 구성됩니다. 따라서 정답은 ① 1, 2, 3, 4, 5입니다.