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