Модели и структуры данных



Таблица 6.2



Таблица 6.2


Таблица 6.2

Рекурсивный смешанный обход описывается следующим образом:

  • 1) Смешанный обход левого поддерева;
  • 2) Обработка корневой вершины;
  • 3) Смешанный обход правого поддерева.

Текст программы рекурсивной процедуры ( r_Inorder ) демонстрируется в программном примере 6.7.

{=== Программный пример 6.7. Рекурсивное выполнение смешанного обхода ===} Procedure r_Inorder(t: TreePtr); begin if t = nil then begin writeln('Дерево пусто'); exit; end; if t^.left <> nil then R_inorder (t^.left); (*--------------- Обработка данных звена --------------*) ................................ if t^.right <> nil then R_inorder(t^.right); End;







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