root двоичного дерева. Уровни нумеруются с нуля: корень — уровень 0, его дети — уровень 1 и так далее.
Назовём дерево чередующимся, если:
- на каждом уровне с чётным номером все значения нечётные и строго возрастают слева направо;
- на каждом уровне с нечётным номером все значения чётные и строго убывают слева направо.
Верните True, если дерево чередующееся, и False иначе.root=tree_node([7, 8, 2, 1, 5, None, 9]) → True
Уровень 0: [7] — нечётное. Уровень 1: [8, 2] — чётные и убывают. Уровень 2: [1, 5, 9] — нечётные и возрастают. Всё сходится.
root=tree_node([3, 4, 6]) → False
На уровне 1 значения чётные, но идут по возрастанию (4, затем 6), а должны строго убывать.
root=tree_node([2]) → False
Корень лежит на уровне 0, а там нужны нечётные значения.
root=tree_node([7, 8, 2, 1, 5, None, 9])
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 136 тестов на сервере, включая скрытые.