레드－블랙(red-black) 트리는 모든 노드의 색상이 레드 또는 블랙인 이진 탐색 트리이다. 키 값 7, 3, 6, 2, 1, 8, 4를 차례대로 삽입하여 레드－블랙 트리를 만들었을 때, 레드 링크로 연결된 노드 쌍이 아닌 것은? (단, 레드 링크는 레드 자식 노드를 가리키는 링크이다)
- ①(1, 2)
- ②(2, 6)
- ③(3, 4)
- ④(7, 8)
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)