Учитывая root
бинарного дерева, вернуть его максимальную глубину.
Максимальная глубина бинарного дерева — это количество узлов на самом длинном пути от корневого узла до самого дальнего конечного узла.
Пример 1:
Input: root = [3,9,20,null,null,15,7] Output: 3
Решение:
В данной задаче нам нужно найти максимальную глубину бинарного дерева, а значит, нужно найти высоту дерева.
Высота дерева — это самый длинный путь от корня дерева до самого дальнего конечного узла.
Во-первых, мы проанализируем, пусто ли дерево, проверив, является ли корневойузел нулевым или нет.
if(root == NULL) return 0;
Для нахождения максимальной глубины бинарного дерева мы найдем максимальную глубину левого поддерева и правого поддерева, а затем вернем максимум обоих значений. Мы добавим к нему 1 для текущего узла.
return max(maxDepth(root -> left), maxDepth(root -> right)) + 1;
Ниже приведен полный код для данной проблемы:
Спасибо за прочтение!
S.