기출문제
9급_지방직_공무원_컴퓨터일반 2023년 20번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

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

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