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

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

Вопрос: Q16-08c765

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

Ответы

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

Объяснение

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

Проиллюстрируем на картинке: ]]

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

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

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