문제
완전 이진 트리(Complete Binary Tree)에 대한 설명으로 가장 옳은 것은?
① 모든 내부 노드가 정확히 2개의 자식을 갖는 트리 ② 마지막 레벨을 제외하고 모든 레벨이 완전히 채워진 트리 ③ 모든 잎 노드가 같은 레벨에 있는 트리 ④ 루트에서 모든 잎 노드까지의 경로 길이가 같은 트리
정답
2번
해설
완전 이진 트리는 마지막 레벨을 제외한 모든 레벨이 완전히 채워져 있고, 마지막 레벨은 왼쪽부터 순서대로 채워진 트리이다. ①은 정 이진 트리, ③④는 포화 이진 트리의 특징이다.