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