2004-gre-cs-practice-book.pdf/Q10

Ссылки сюда (1) →

Вопрос: Q10-4c9f66

k-ary tree — это дерево, в котором каждый узел имеет не более k детей.

В k-ary tree с n узлами и высотой h, какое из следующих значений является верхней границей для максимального количества листьев в зависимости от h, k и n?

Ответы

• Правильный ответ:

Объяснение

Исходники — вопрос 10 на 16 странице книги «2004-gre-cs-practice-book.pdf»

Число узлов неважно, если мы знаем высоту. Ну на каждом уровне высоты, у нас может быть k-потомков.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.