- Рекурсивный обход – метод посещения всех узлов дерева с использованием рекурсивных вызовов.
- Основные типы обходов:
- обход в глубину (DFS) – «вниз по веткам» (идём до конца по одной ветке, потом возвращаемся).
- обход в ширину (BFS) – «слой за слоем» (обходим все узлы на одном уровне, потом переходим к следующему).
