Описание задачи
Необходимо определить максимальную глубину бинарного дерева, то есть длину самого длинного пути от корня до любого листа в дереве.
Входные данные:
* root: Корень бинарного дерева. Предполагается, что это объект типа TreeNode.
Выходные данные:
* Целое число, представляющее максимальную глубину бинарного дерева. Если дерево пустое (root равно None), возвращается 0.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self, val=0, left=None, right=None):