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

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

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

Условие:

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

Решение:

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

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