2019-gate-computer-science-and-it-practice.pdf/Q29-alg1

Материал из DISCOPAL
< 2019-gate-computer-science-and-it-practice.pdf
Версия от 23:54, 24 декабря 2024; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Вопрос: Q29-alg1-31d68c

Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется прямой обход в глубину preorder traversal?

Ответ

[svg]

Правильный ответ

[svg]

Ответ

[svg]

Ответ

[svg]

Объяснение

Cпособы обхода графа Pre-order, In-order и Post-order способами. Красным обозначен Pre-order traversal

Исходники — вопрос 29 на 221 странице книги «2019-gate-computer-science-and-it-practice.pdf»

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

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

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