Рекурсивный смешанный обход описывается следующим
Таблица 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;