Пожалуйста, реализуй функцию, которая выполняет обход DOM дерева в глубину, вызывая callback функцию на каждом посещённом узле во время обхода.

Обзор

Поиск в глубину (DFS) посещает узел перед тем, как рекурсивно посетить его дочерние элементы. Такой подход хорошо подходит для обхода DOM-дерева, когда ты обрабатываешь каждый элемент по мере спуска по иерархии.

Реализация

Как это работает

• Функция принимает element (исходный DOM-узел) и callback, который выполняется на каждом посещённом узле
• callback(element) вызывается сразу же для текущего узла, перед обработкой его потомков — это определяющая характеристика pre-order DFS
• element.children возвращает только элементы (исключает текстовые узлы и комментарии), что делает обход чище
• Функция вызывает саму себя рекурсивно для каждого потомка, естественно следуя паттерну поиска в глубину по каждой ветке перед переходом к соседним узлам

Важные замечания

• Это реализует pre-order обход — родительские узлы обрабатываются перед их потомками
• Используется element.children вместо element.childNodes, чтобы не посещать неэлементные узлы — текстовые и комментарии
• Рекурсивные вызовы используют один и тот же callback, что обеспечивает единообразное поведение по всему дереву
• Для очень глубоко вложенных DOM-деревьев стоит учитывать риск переполнения стека — в качестве альтернативы можно использовать итеративный подход с явным стеком