Рубрики

Способность | GATE IT 2006 | Вопрос 9

В двоичном дереве число внутренних узлов степени 1 равно 5, а количество внутренних узлов степени 2 равно 10. Число листовых узлов в двоичном дереве равно

(А) 10
(Б) 11
(С) 12
(D) 15

Ответ: (Б)
Объяснение: В двоичном дереве число конечных узлов всегда на 1 больше, чем количество внутренних узлов с 2 дочерними элементами, см. Http://espressocode.top/handshaking-lemma-and-interesting-tree-properties/
Так,
Количество конечных узлов = Количество внутренних узлов с 2 дочерними + 1
Количество листовых узлов = 10 + 1
Количество листовых узлов = 11
Тест на этот вопрос

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

Способность | GATE IT 2006 | Вопрос 9

0.00 (0%) 0 votes