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



         

Последовательность обхода


  1. Пометить вершину 0-го уровня (корень дерева).
  2. Пометить все вершины 1-го уровня.
  3. Пометить все вершины 2-го уровня.
  4. ...

Последовательность нумерации вершин при синтаксическом обходе дерева

Рис. 12.4.  Последовательность нумерации вершин при синтаксическом обходе дерева

Замечание: Этот алгоритм может быть естественным образом распространен и на случай произвольного корневого дерева.




Содержание  Назад  Вперед