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

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

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

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

• посетите корень дерева;
• обойдите левое поддерево;
• обойдите правое поддерево.

     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).

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

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