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

해설
주어진 숫자들을 이진 탐색 트리(BST)로 구성하면, 단말 노드는 더 이상 자식이 없는 노드를 의미합니다. 입력된 수를 차례로 삽입하면 16, 49, 51, 57, 85가 자식 노드 없이 남게 되어 단말 노드로 결정됩니다. 따라서 이들이 모두 포함된 ②번이 정답입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

주어진 숫자들을 이진 탐색 트리(BST)로 구성하면, 단말 노드는 더 이상 자식이 없는 노드를 의미합니다. 입력된 수를 차례로 삽입하면 16, 49, 51, 57, 85가 자식 노드 없이 남게 되어 단말 노드로 결정됩니다. 따라서 이들이 모두 포함된 ②번이 정답입니다.
👇 알맞은 정답 번호를 마킹해주세요.