root непустого двоичного дерева. Найдите самый нижний уровень дерева (дальше всех от корня) и верните значение вершины, которая стоит на нём левее всех.
Важно: эта вершина не обязана быть левым ребёнком — нужна просто крайняя слева вершина последнего уровня.root=tree_node([10, 4, 7, None, 2, 9, 1]) → 2
Самый нижний уровень — 2, 9, 1. Левее всех на нём стоит 2, хотя это правый ребёнок вершины 4.
root=tree_node([5, 3, 8, None, None, 6, None, -4]) → -4
Глубже всех лежит единственная вершина -4 (5 → 8 → 6 → -4), она и есть ответ.
root=tree_node([42]) → 42
Node.val ≤ 2³¹ - 1root=tree_node([10, 4, 7, None, 2, 9, 1])
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.