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



         

Алгоритм PreOrder


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

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




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