root двоичного дерева, все значения вершин в котором различны, и число origin. В минуту 0 новость узнаёт вершина со значением origin.
Каждую следующую минуту новость переходит от всех знающих её вершин к их соседям — родителю и детям. Верните, через сколько минут новость будут знать все вершины дерева.root=tree_node([7, 2, 9, 4, None, None, 8, 1]), origin=9 → 4
Минута 0: 9. Минута 1: 7 и 8. Минута 2: 2. Минута 3: 4. Минута 4: 1. Ответ 4.
root=tree_node([3, 5, 6]), origin=3 → 1
Оба ребёнка корня получают сигнал за одну минуту.
root=tree_node([12]), origin=12 → 0
Вершина одна, и она уже знает новость — 0 минут.
Node.val ≤ 10⁵origin есть в деревеroot=tree_node([7, 2, 9, 4, None, None, 8, 1]), origin=9
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.