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