Шаг 19.
Динамические структуры данных в языке Prolog.
Обходы дерева

    На этом шаге мы рассмотрим обходы деревьев.

    Обход дерева - это способ просмотра узлов дерева, причем каждый узел посещается один раз.

Левосторонний обход

    Алгоритм обхода:

     obhod_left (nil).
     obhod_left (tr (L, X, R)):-
          write (X," "),
          obhod_left (L),
          obhod_left (R).

Концевой обход

    Алгоритм обхода:

     obhod_end (nil).
     obhod_end (tr (L, X, R)):-
          obhod_end (L),
          obhod_end (R),
          write (X, " ").

Обратный обход

    Алгоритм обхода:

     obhod_back (nil).
     obhod_back (tr (L, X, R)):-
           obhod_back (L),
           write (X, " "),
           obhod_back (R).

    На следующем шаге мы рассмотрим изображение дерева.




Предыдущий шаг Содержание Следующий шаг