Reflejar el árbol binario

Dado un árbol binario, se te pide reflejarlo. Es decir, si originalmente se “lee” de izquierda a derecha, después de reflejarlo se debería “leer” de derecha a izquierda.
Interesantemente, al reflejar el árbol binario que se muestra en la imagen no se produce ningún cambio. ¿Sabes por qué 🤔?
notion image

Entrada

La entrada contiene números enteros separados por espacios que representan los valores de los nodos del árbol binario. El orden de los valores se determina recorriendo la parte izquierda y luego la parte derecha del árbol en cada paso. Un valor de 0 indica que el nodo no existe. Se garantiza que el árbol binario proporcionado es válido.

Salida

El programa debe imprimir el recorrido en preorden del árbol binario luego de ser reflejado.

Ejemplos

Entrada
Salida
1 2 3 8 5 0 0 0 0 5 8 0 0 0 0
1 3 8 5 2 5 8
1 2 3 4 5 0 0 7 8 0 0 0 0 0 6 0 0
1 3 6 2 5 8 7 4

Explicación

Ejemplo 1:
notion image
Ejemplo 2:
notion image
 
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue