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

Материал из DISCOPAL
Перейти к: навигация, поиск

Вопрос: QALG121-31d68c

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

[svg]

Ответы

  • 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»

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

Задача зарезервирована: Марат Хусаинов 13:26, 2 января 2025 (UTC)

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

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

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