Code snippet

dfs_tree_traversal.py

def dfs(tree):
    """Функция для обхода дерева в глубину, представленного в виде вложенных списков."""
    if not isinstance(tree, list):  # Если текущий узел не является списком, возвращаем его
        return [tree]
    result = []
    for element in tree:
        result.extend(dfs(element))  # Рекурсивно обходим каждый элемент
    return result

# Пример использования
tree = ['a', ['b', ['d'], ['e']], ['c', ['f'], ['g']]]
print(dfs(tree))