1. Главная
  2. Библиотека
  3. Высшая математика
  4. Известно, что число вершин бинарного дерева равно 65. К...
Решение задачи

Известно, что число вершин бинарного дерева равно 65. Какая минимальная высота может быть у этого дерева?

  • Высшая математика

Условие:

Известно, что число вершин бинарного дерева равно 65. Какая минимальная высота может быть у этого дерева?

Решение:

Мы знаем, что в полном бинарном дереве с высотой h (количество уровней) может быть максимум 2^h – 1 вершин. Наша задача – найти минимальное h, при кото...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет