Программирование на языке Pascal

       

Обходы деревьев и графов


Прежде чем приступить к изложению алгоритмов обхода, дадим пару необходимых определений.

Обход дерева - это некоторая последовательность посещения всех его вершин.

Обход графа - это обход некоторого его каркаса.

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

Напомним, что структуру бинарного дерева мы описываем следующим образом:

type ukazatel = ^tree; tree = record mark: integer; left: ukazatel; right: ukazatel; end;

Итак, приступим теперь к изучению различных вариантов обхода деревьев и графов.



Содержание раздела