← К задачамОткрыть курс →
Обходы дерева: DFS в глубину (preorder)
Дерево задано словарём смежности tree (узел → список детей) и корнем root. Напишите функцию dfs_preorder(tree, root), возвращающую список узлов в порядке ОБХОДА В ГЛУБИНУ preorder (сначала узел, потом рекурсивно все его поддеревья по порядку).
📖 Теория по теме:Обходы дерева: DFS и BFS
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def dfs_preorder(tree, root):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.