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


         

Алгоритм PreOrder


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

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



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