Глубина и диаметр дерева
Деревья
Средняя
Двоичное дерево задано массивом tree в порядке уровней (см. предыдущие задачи про деревья: -1001 - отсутствующий узел).
Верните список из двух чисел [глубина, диаметр]:
- глубина - число узлов на самом длинном пути от корня до листа;
- диаметр - число рёбер на самом длинном пути между любыми двумя узлами дерева (путь не обязан проходить через корень).
Для пустого дерева верните [0, 0].
Сигнатура функции
depth_and_diameter(tree: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5]] | [3, 3] |
| [[]] | [0, 0] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →