Учитывая root
бинарного дерева, вернуть длину диаметра дерева.
Диаметр бинарного дерева – это длина самого длинного пути между любыми двумя узлами в дереве. Этот путь может проходить или не проходить через root
.
Длина пути между двумя узлами представлена количеством ребер между ними.
Пример 1:
Input: root = [1,2,3,4,5] Output: 3 Explanation: 3 is the length of the path [4,2,1,3] or [5,2,1,3].
Пример 2:
Input: root = [1,2] Output: 1
Ограничения:
- Количество узлов в дереве находится в диапазоне
[1, 104]
. -100 <= Node.val <= 100
Решение
Временная сложность O(n)
Пространственная сложность O(n)
Вы видите эту зеленую кнопку подписки? 🐌