Описание задачи
Необходимо определить узлы дерева, являющиеся "центрами" – то есть, узлы, вокруг которых другие узлы расположены симметрично. Центр дерева – это один или несколько узлов, которые имеют равное количество потомков.
Вход:
tree: Словарь (dictionary), представляющий дерево. Ключи словаря - это узлы дерева (представленные обычно как целые числа или строки). Значения словаря - это списки (lists) соседних узлов для каждого ключа, формирующие граф дерева.
Выход:
list: Список узлов, являющихся центрами дерева. Если в дереве несколько центров, то в списке будут перечислены все они. Если центров нет (например, дерево состоит из одного узла), возвращается список, содержащий этот узел.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def tree_center(tree):