문제 토론

문제 목록으로

문제

다음 중 레드-블랙 트리의 특성이 아닌 것은?

1. 루트 노드는 블랙
2. 레드 노드의 자식은 모두 블랙
3. 모든 노드가 완전 이진 트리 구조 (정답)
4. 루트에서 리프까지 모든 경로의 블랙 노드 수가 동일

해설

레드-블랙 트리는 루트와 리프(NIL)가 블랙이고, 레드 노드의 자식은 블랙이어야 하며, 모든 경로의 블랙 노드 수가 같아야 합니다. 완전 이진 트리일 필요는 없습니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!