레드－블랙 트리로 옳은 것은? (단, 외부 노드(leaf)는 표시하지 … | [7급 국가직 알고리즘] 24년 1회차 기출문제 상세 페이지

레드-블랙 트리는 루트 35 아래 레드 20(자식 블랙 10·블랙 25, 25의 오른쪽 레드 30)과 블랙 50(자식 레드 40·레드 60)이 놓인 트리이다.
이 트리는 이진 검색 트리 순서를 지키고, 레드 노드의 자식이 모두 블랙이며, 루트에서 모든 외부 노드까지의 블랙 노드 수가 2개로 같다.
루트 30의 왼쪽 블랙 10 아래 레드 20, 그 아래 레드 25가 이어진 트리: 레드 노드가 연속해 레드 자식을 가질 수 없다는 조건을 어긴다.
루트 30의 오른쪽 블랙 65 아래 레드 40, 그 아래 블랙 50이 있는 트리: 50을 거치는 경로만 블랙 노드가 3개가 되어 블랙 높이가 다르다.
루트 30의 오른쪽 레드 50 아래 블랙 40의 오른쪽에 55가 있는 트리: 55가 50의 왼쪽 서브트리에 있어 이진 검색 트리 순서를 어긴다.