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

Таблица 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;