← К задачам
Средне · +3ДеревьяИнтервью

Обходы дерева: BFS (обход в ширину)

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

def bfs_order(tree, root):
    # ваш код
    pass
Для запуска тестов необходима авторизация.