Рубрики

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

Уровень узла — это расстояние от корня до этого узла. Например, уровень root равен 1, а уровень левого и правого дочерних элементов root равен 2. Максимальное количество узлов на уровне i двоичного дерева равно

В следующих ответах оператор «^» обозначает мощность.
(А) 2 ^ (я) -1
(Б) 2 ^ я
(С) 2 ^ (я + 1)
(D) 2 ^ [(i + 1) / 2]

Ответ: (А)
Объяснение: Количество узлов двоичного дерева будет максимальным, только когда дерево заполнено полностью , поэтому ответ равен 2 ^ (i) -1
Итак, вариант (А) верен.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes