Максимальная глубина бинарного дерева — это количество узлов на самом длинном пути от корневого узла до самого дальнего конечного узла.

Временная сложность: O(N)

Подход,

Реализация,

var maxDepth = function(root) {
    if (root === null) return 0
    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1
};

Подпишитесь на меня, чтобы узнать больше о кодировании.

Эта проблема очень популярна на собеседованиях по кодированию.

Продолжайте учиться, продолжайте расти!

Не забудьте подписаться на меня, чтобы получать больше таких статей, и подписывайтесь на нашу рассылку.

Подключаемся по LinkedIn!. Прочтите дополнительную информацию по вопросу о структуре данных javascript.