Максимальная глубина бинарного дерева — это количество узлов на самом длинном пути от корневого узла до самого дальнего конечного узла.
Временная сложность: O(N)
Подход,
Реализация,
var maxDepth = function(root) {
if (root === null) return 0
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1
};
Подпишитесь на меня, чтобы узнать больше о кодировании.
Эта проблема очень популярна на собеседованиях по кодированию.
Продолжайте учиться, продолжайте расти!
Не забудьте подписаться на меня, чтобы получать больше таких статей, и подписывайтесь на нашу рассылку.
Подключаемся по LinkedIn!. Прочтите дополнительную информацию по вопросу о структуре данных javascript.