root двоичного дерева. Высота поддерева — число вершин на самом длинном пути от его вершины вниз до листа; у пустого поддерева высота 0.
Назовём дерево ровно растущим, если у **каждой** его вершины высоты левого и правого поддеревьев отличаются не больше чем на 1. Верните True, если дерево ровно растущее, и False иначе.root=tree_node([4, 2, 9, 1, None, 7, 11]) → True
У вершины 2 слева поддерево высоты 1, справа пусто — разница 1, это допустимо. У корня обе ветви высоты 2.
root=tree_node([6, 3, None, 2, None, 1]) → False
Корень 6: слева цепочка 3 → 2 → 1 высоты 3, справа пусто. Разница 3 — дерево перекошено.
root=tree_node([]) → True
В пустом дереве нет ни одной вершины, которая нарушала бы правило.
Node.val ≤ 10⁴root=tree_node([4, 2, 9, 1, None, 7, 11])
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.