Рубрики

Структуры данных | Бинарные деревья | Вопрос 11

Высота бинарного дерева — это максимальное количество ребер в любом пути от корня к листу. Максимальное количество узлов в двоичном дереве высотой h составляет:
(А) 2 ^ ч -1
(B) 2 ^ (ч-1) — 1
(С) 2 ^ (ч + 1) -1
(D) 2 * (ч + 1)

Ответ: (с)
Объяснение: Максимальное количество узлов будет там для всего дерева.
Количество узлов в полном дереве высотой h = 1 + 2 + 2 ^ 2 + 2 * 3 +…. 2 ^ h = 2 ^ (h + 1) — 1
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Бинарные деревья | Вопрос 11

0.00 (0%) 0 votes