Ctrl K

Рекордные узлы на пути

Средняя
Дано двоичное дерево с корнем root. Назовём узел **рекордным**, если на пути от корня до него (включая сам узел) нет ни одного узла со значением больше, чем у него. Верните количество рекордных узлов. Корень рекордный всегда.
Пример 1
root=tree_node([5, 7, 2, 6, None, 8]) → 3

Корень 5 считается всегда. 7 (путь 5→7) — рекорд. 6 (путь 5→7→6) — нет, выше неё 7. 2 — нет. 8 (путь 5→2→8) — рекорд. Итого 3.

Пример 2
root=tree_node([4, 4, None, 4]) → 3

Равные значения не мешают: все три узла — рекорды.

Пример 3
root=tree_node([-3]) → 1
Ограничения
  • в дереве от 1 до 10⁵ узлов
  • -10⁴ ≤ значение узла ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДерево глазами наблюдателя справа СредняяДерево по столбцам СредняяПервый на нижнем этаже СредняяМаксимум на каждом уровне дерева СредняяВставить уровень в дерево Средняя
загружаем Python…
Вход
root=tree_node([5, 7, 2, 6, None, 8])
Ожидается
3

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