다음 최대 힙에 대한 설명으로 옳지 않은 것은? | [7급 국가직 알고리즘] 24년 1회차 기출문제 상세 페이지

옳지 않은 설명은 노드 B가 노드 F보다 큰 키 값을 가져야 한다는 것이다.
최대 힙은 완전 이진 트리이면서 부모의 키가 자식의 키보다 크거나 같다는 조건만 만족하면 된다. B는 A의 왼쪽 서브트리, F는 C의 자식으로 서로 조상·자손 관계가 아니므로 둘 사이의 크기는 정해지지 않는다.
완전 이진 트리 조건: 힙은 배열로 표현하기 위해 마지막 레벨을 왼쪽부터 채운 완전 이진 트리여야 한다.
루트 A의 키: 모든 노드의 조상이므로 가장 큰 키를 가진다.
B와 D의 키가 같은 경우: 부모가 자식보다 크거나 같으면 되므로 같은 키도 허용된다.