Обходы дерева: DFS в глубину (preorder)

Дерево задано словарём смежности tree (узел → список детей) и корнем root. Напишите функцию dfs_preorder(tree, root), возвращающую список узлов в порядке ОБХОДА В ГЛУБИНУ preorder (сначала узел, потом рекурсивно все его поддеревья по порядку).