Дан корень n-арного дерева
root. Верните значения узлов при preorder-обходе: корень, затем дети слева направо. Дерево задаётся в формате: [корень, null, дети_корня, null, дети_следующего_узла, ...].Пример 1
Вход: root = [1]
Выход: [1]
Объяснение: Дерево из одного узла.
Выход: [1]
Объяснение: Дерево из одного узла.
Пример 2
Вход: root = [1,null,3,2,4,null,5,6]
Выход: [1,3,5,6,2,4]
Объяснение: Preorder: корень, затем поддеревья детей слева направо.
Выход: [1,3,5,6,2,4]
Объяснение: Preorder: корень, затем поддеревья детей слева направо.