계리직공무원_컴퓨터_일반 2022년 기출문제 3번

Question

정답은 2번 54입니다. 주어진 문제는 이진 트리의 특성과 관련이 있습니... 에 관한 핵심 기출문제

Accepted Answer

정답은 2번 54입니다. 주어진 문제는 이진 트리의 특성과 관련이 있습니다. 노드 수 $ n $일 때 최대 높이는 $ n-1 $로 정의되며, 최소 높이는 $ \lceil \log_2(n + 1) \rceil - 1 $로 계산됩니다. 60개의 노드에서 최소 높이는 54가 됩니다.