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