노드의 수가 60개인 이진 트리의 최대 높이에서 최소 높이를 뺀 값은? | [계리직 컴퓨터일반] 22년 1회차 기출문제 상세 페이지

노드 60개인 이진 트리의 최대 높이와 최소 높이의 차는 54이다.
최대 높이는 모든 노드가 한쪽으로만 이어진 편향 트리일 때로, 노드 수와 같은 60이다.
최소 높이는 완전 이진 트리일 때다. 높이 h 의 트리가 담을 수 있는 최대 노드 수는 $2^{h}-1$ 이다.
$2^{5}-1=31 \lt 60 \le 2^{6}-1=63$
따라서 최소 높이는 6이다.
차이는 $60-6=54$ 이다. 높이를 간선 수로 세어도 $59-5=54$ 로 같다.