root двоичного дерева. Представьте, что вы стоите справа от нарисованного дерева и смотрите на него. На каждом уровне вы видите только одну вершину — ту, что ближе всех к вам, то есть самую правую на этом уровне; остальные она заслоняет.
Верните значения видимых вершин сверху вниз. Для пустого дерева верните пустой список.root=tree_node([7, 2, 9, 4, 6, None, 1]) → [7, 9, 1]
С каждого уровня видна самая правая вершина: 7, затем 9, затем 1.
root=tree_node([1, 2, 3, 4]) → [1, 3, 4]
На третьем уровне есть только 4 — она висит слева, но правее неё на этом уровне никого нет, поэтому её тоже видно.
root=tree_node([]) → []
Пустое дерево — смотреть не на что.
Node.val ≤ 1000root=tree_node([7, 2, 9, 4, 6, None, 1])
[7, 9, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.