Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 34

Количество листовых узлов в укорененном дереве из n узлов, каждый из которых имеет 0 или 3 дочерних узла, равно:
(А) н / 2
(B) (n — 1) / 3
(С) (n — 1) / 2
(D) (2n + 1) / 3

Ответ: (D)
Объяснение: см. Http://quiz.geeksforgeeks.org/data-structures-binary-trees-question-17/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2002 | Вопрос 34

0.00 (0%) 0 votes