Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 39

Пусть LASTPOST, LASTIN и LASTPRE обозначают последнюю вершину, посещенную в обходе после порядка, порядка и предварительного порядка, соответственно, полного двоичного дерева. Что из следующего всегда верно?
(A) LASTIN = LASTPOST
(B) LASTIN = LASTPRE
(C) LASTPRE = LASTPOST
(D) Ничего из вышеперечисленного

Ответ: (D)
Объяснение: См. Вопрос 1 из http://espressocode.top/data-structures-and-algorithms-set-1/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2000 | Вопрос 39

0.00 (0%) 0 votes