Учитывая root бинарного дерева, вернуть его максимальную глубину.
Максимальная глубина бинарного дерева — это количество узлов на самом длинном пути от корневого узла до самого дальнего конечного узла.
Пример 1:
Input: root = [3,9,20,null,null,15,7] Output: 3
Пример 2:
Input: root = [1,null,2] Output: 2
Ограничения:
- Количество узлов в дереве находится в диапазоне
[0, 104]. -100 <= Node.val <= 100
Java-решение
Временная сложность
Временная сложность приведенного ниже решения составляет O(n), что является линейным временем. Потому что мы посещаем каждый узел только один раз, используя метод обхода поста (левый -> правый -> узел).
