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



         

Алгоритм PostOrder


  1. Начать с корня дерева.
  2. Совершить обратный обход левого поддерева.
  3. Совершить обратный обход правого поддерева.
  4. Пометить текущую вершину.

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

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

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




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