6.300개의 노드로 이진 트리를 생성하고자 할 때, 생성 가능한 이진 트리의 최대 높이와 최소 높이로 모두 옳은 것은? (단, 1개의 노드로 생성된 이진 트리의 높이는 1이다)

해설

한쪽으로만 노드가 쏠리면 루트노드부터 단말노드까지 총 300 높이 완전 이진트리가 최소 높이를 가지므로, 높이가 K일때 완전이진트리가 가질 수 있는 노트든 2^K-1개, K가 9일때 300개의 노드가 만들어질 수 있으므로 높이 9