Информатика • 11 класс

Реализация дерева в ЭВМ. Обход дерева (Паскаль)

Цель обхода дерева — оптимально быстро найти необходимый элемент, а также определить ярус каждого узла.
Обход дерева:
- прямой обход (сначала посещается корень n, затем в прямом порядке узлы поддерева T₁, далее все узлы поддерева T₂ и т. д.);
- обратный обход (начала посещаются в обратном порядке все узлы поддерева T₁, затем в обратном порядке узлы поддеревьев T₂ … T_m, последним посещается корень n);
- симметричный обход (сначала в симметричном порядке посещаются все узлы поддерева T₁, затем корень n, после чего в симметричном порядке все узлы поддеревьев T₂ … T_m).
Пример. Обход дерева с помощью рекурсии.