5609. Диаметр дерева
Hard
0 решили
Двоичное дерево задано списком в порядке уровней: у узла с индексом
Диаметр — число рёбер на самом длинном пути между любыми двумя узлами. Верните диаметр. Пустое дерево — 0.
i левый ребёнок — 2·i+1, правый — 2·i+2. Значение -1 означает, что узла нет. Корень — индекс 0.Диаметр — число рёбер на самом длинном пути между любыми двумя узлами. Верните диаметр. Пустое дерево — 0.
Примеры:
Вход:
tree = [1, 2, 3, 4, 5]
Выход:
3
Объяснение: Путь 4-2-1-3 или 5-2-1-3.
Вход:
tree = [1]
Выход:
0
Объяснение: Рёбер нет.
Вход:
tree = [1, 2]
Выход:
1
Объяснение: Одно ребро.
Ограничения:
1 <= tree.length <= 3000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!