ff78d4ec

Алгоритм PostOrder


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

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


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



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