Стр. 12 - Основы алгоритмов и структур данных

10 Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
Для бинарных деревьев процедура прохождения в глубину имеет
следующий вид:
Алгоритм №1.
prgl(P)
{
<посещение P и её обработка>
if (P.l≠λ)
prgl(P.l);
if (P.r≠λ)
prgl(P.r);
}
Прохождения в глубину в обратном порядке.
Алгоритм №2.
prgl(P)
{
if (P.l≠λ)
prgl(P.l);
if (P.r≠λ)
prgl(P.r);
<посещение P и её обработка>
}
3. РЕКУРСИЯ
3.1. Введение
Рекурсивными определениями называют определения объектов, которые
содержат в себе ссылку на сам определяемый объект.
Пример.
Стихи про попа и собаку, про негритят и т.д
Пример. Вычисление факториала.