Дан корень бинарного дерева
root. Верните значения узлов при обходе в глубину: корень — лево — право (preorder).Пример 1
Вход: root = [1]
Выход: [1]
Объяснение: Дерево из одного узла.
Выход: [1]
Объяснение: Дерево из одного узла.
Пример 2
Вход: root = [1,null,2,3]
Выход: [1,2,3]
Объяснение: Preorder: корень, затем левое и правое поддеревья.
Выход: [1,2,3]
Объяснение: Preorder: корень, затем левое и правое поддеревья.