Высота дерева

Лёгкая

Дан корень двоичного дерева tree. Найдите высоту дерева — сколько узлов лежит на самом длинном пути от корня вниз до какого-нибудь листа (включая и корень, и лист). У пустого дерева высота равна 0, у дерева из одного узла — 1.

Пример 1

tree=tree_node([5, 2, 8, None, 4, None, None, 3]) → 4

Самая длинная ветка идёт 5 → 2 → 4 → 3, в ней четыре узла.

Пример 2

tree=tree_node([]) → 0

Дерево пустое, поэтому высота равна 0.

Пример 3

tree=tree_node([-7]) → 1

Ограничения

0 ≤ число узлов ≤ 10⁴
-100 ≤ значение узла ≤ 100

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Tree Depth-First Search Breadth-First Search Binary Tree

Вход

tree=tree_node([5, 2, 8, None, 4, None, None, 3])

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.