2004-gre-cs-practice-book.pdf/Q10 — различия между версиями

Текущая версия на 23:30, 13 декабря 2024

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

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

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

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

@@ Строка 1: / Строка 1: @@
 == Вопрос: Q10-4c9f66 ==
-''k-ary tree'' — это дерево, в котором каждый узел имеет не более ''k'' детей.
+[https://en.wikipedia.org/wiki/M-ary_tree ''k''-арное дерево] — это дерево, в котором каждый узел имеет не более ''k'' детей.
-В ''k-ary tree'' с ''n'' узлами и высотой ''h'', какое из следующих значений является верхней границей для максимального количества листьев в зависимости от ''h'', ''k'' и ''n''?
+Если в нем ''n'' узлов и высота ''h'', какое из следующих значений является верхней границей для максимального количества листьев в зависимости от ''h'', ''k'' и ''n''?
 === Ответы ===