9급_국가직_공무원_컴퓨터일반 2021년 기출문제 6번

Question

주어진 문제에서 300개의 노드로 이진 트리를 구성할 때, 최댓값은 완전... 에 관한 핵심 기출문제

Accepted Answer

주어진 문제에서 300개의 노드로 이진 트리를 구성할 때, 최댓값은 완전 이진 트리의 형성을 기준으로 하여 높이를 구하는 방법입니다. 이진 트리의 높이는 노드 수에 따라 결정되며, 300개의 노드에 대해 최소 높이는 9로 계산됩니다. 이를 통해, 300개의 노드에 대해 가능한 높이가 9로 둘 다 일치하므로 정답은 '4'입니다.