Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 74

Бинарное дерево с n> 1 узлами имеет n 1 , n 2 и n 3 узлов степени 1, 2 и 3 соответственно. Степень узла определяется как число его соседей.

Начиная с вышеприведенного дерева, пока в дереве остается узел v степени два, добавьте ребро между двумя соседями v и затем удалите v из дерева. Сколько ребер останется в конце процесса?
(A) 2 * n 1 — 3
(B) n 2 + 2 * n 1 — 2
(С) n 3 — n 2
(D) n 2 + n 1 — 2

Ответ: (А)
Пояснение: со ссылкой на рисунок ответа на предыдущий вопрос:

Тест на этот вопрос

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

ВОРОТА | Gate IT 2008 | Вопрос 74

0.00 (0%) 0 votes