2011-gre-cs-practice-book.pdf/Q16

Материал из DISCOPAL
Перейти к: навигация, поиск

Задача зарезервирована: Urmat A 18:28, 18 декабря 2024 (UTC)

Вопрос: Q16-08c765

Полное бинарное дерево — это корневое дерево, в котором каждый внутренний узел имеет ровно два потомка. Сколько внутренних узлов в полном бинарном дереве с 500 листьями?

Ответы

  • 250
  • Правильный ответ: 499
  • 500
  • 501
  • 1000

Объяснение

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

Проиллюстрируем на картинке: Full Binary Heap.png]]

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.