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

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

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

«Reverse Order Traversal» не это обратный обход в глубину (LRN), это алгоритм обхода в ширину, который «сначала выведит все узлы, присутствующие на последнем уровне, затем узлы предпоследнего уровня и т. д.»

Ответы

• 80, 60, 22, 42, 72, 81, 61, 77, 88
• 80, 22, 60, 61, 81, 72, 42, 88, 77
• Правильный ответ: 77, 88, 42, 72, 81, 61, 60, 22, 80
• 88, 77, 61, 81, 72, 42, 22, 60, 80

Объяснение

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

В условиях задачи элементы нижнего уровня слева направо должны быть взяты первыми.

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

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

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