공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수 를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순 서는?
정답 1번
이진 탐색 트리에서 높이가 가장 높아지려면 트리가 한쪽으로 치우친 편향 트리(Skewed Tree)가 되어야 합니다. 정수가 오름 차순인 1, 2, 3, 4, 5 순서로 삽입되면 모든 노드가 오른쪽 자식으로만 연결되어 최대 높이인 5가 됩니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.