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é 🤔?
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.