Для студентов СПбГЭТУ им. Ульянова (Ленина) по предмету Алгоритмы и алгоритмические языкиРекурсивные алгоритмыРекурсивные алгоритмы
2023-03-192023-03-19СтудИзба
Лабораторная работа 3: Рекурсивные алгоритмы вариант 11
Описание
Показать/скрыть дополнительное описание
Рекурсивные алгоритмы Обход дерева - вид обхода графа, обусловливающий процесс посещения каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы относятся к двоичным деревьям, но могут быть обобщены и для других деревьев. В отличие от связных списков, одномерных массивов и других линейных структур данных, которые канонически обходятся в линейном порядке, деревья можно обходить различными путями.. Существует три основных способа обхода: прямой (pre-order) центрированный (in-order) обратный (post-order) .
Характеристики лабораторной работы
Учебное заведение
СПбГЭТУ им. Ульянова (Ленина)Номер задания
Вариант
Просмотров
1
Размер
291,87 Kb
Список файлов
ahri
19 марта 2023 в 05:42
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
