root идеального двоичного дерева: у каждого внутреннего узла ровно два ребёнка, а все листья лежат на одной глубине. Глубина корня — 0, его детей — 1 и так далее.
На каждой нечётной глубине разверните значения узлов: если слева направо на этом уровне стояли значения a, b, c, d, должны стать d, c, b, a. Форма дерева не меняется. Верните корень.root=tree_node([1, 6, 9]) → [1, 9, 6]
На глубине 1 значения 6 и 9 меняются местами.
root=tree_node([4, 2, 8, 10, 20, 30, 40]) → [4, 8, 2, 10, 20, 30, 40]
Глубина 1 разворачивается: 8, 2. Глубина 2 чётная и остаётся 10, 20, 30, 40.
root=tree_node([7]) → [7]
Нечётных уровней нет — дерево не меняется.
root=tree_node([1, 6, 9])
[1, 9, 6]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 13 тестов на сервере, включая скрытые.