비어있는 레드 블랙 트리(red black tree)에 차례대로 키(key) 값 1, 3, 2, 4, 5, 6을 넣고 완성한 레드 블랙 트리를 전위 순회한 결과는? (단, 키를 저장하고 있는 노드만 순회하고, 순회 결과에서 키 값 뒤에 B를 붙이면 블랙 노드, R을 붙이면 레드 노드임을 나타낸다)
- ①2B, 1B, 4R, 3B, 5B, 6R
- ②2B, 1R, 4R, 3B, 5B, 6R
- ③4B, 2R, 1B, 3B, 5B, 6R
- ④4B, 2R, 1B, 3R, 5B, 6R
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)