Ctrl K

Дерево из одного значения

Лёгкая
Дан корень root двоичного дерева. Верните True, если во всех узлах дерева записано одно и то же число, и False иначе.
Пример 1
root=tree_node([4, 4, 4, None, 4]) → True

Во всех четырёх узлах записано 4.

Пример 2
root=tree_node([3, 3, 3, 3, 8]) → False

Один из листьев равен 8, а остальные 3.

Ограничения
  • В дереве от 1 до 100 узлов
  • 0 ≤ Node.val < 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДеревья-близнецы ЛёгкаяДерево-зеркало ЛёгкаяВысота дерева ЛёгкаяГлубина ближайшего листа ЛёгкаяПуть до листа с нужной суммой Лёгкая
загружаем Python…
Вход
root=tree_node([4, 4, 4, None, 4])
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.