Tree Traversals.
Hay tres maneras comunes de recorrer los nodos de un árbol binario:
- Preorden: Primero se procesa la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho.
- Inorden: Primero se procesa el subárbol izquierdo, luego la raíz y finalmente el subárbol derecho.
- Postorden: Primero se procesa el subárbol izquierdo, luego el subárbol derecho y finalmente la raíz.
Existe un árbol binario de nodos con etiquetas distintas. Se proporcionan los recorridos en preorden e inorden del árbol, y su tarea es determinar su recorrido en postorden.
Entrada
La primera línea de entrada contiene un entero : el número de nodos. Los nodos están numerados
.
Después, hay dos líneas que describen los recorridos en preorden e inorden del árbol. Ambas líneas contienen
enteros.
Se puede asumir que la entrada corresponde a un árbol binario.
Salida
Imprima el recorrido en postorden del árbol.
Restricciones
Ejemplo de Entrada
5
5 3 2 1 4
3 5 1 2 4
Ejemplo de Salida
3 1 4 2 5
Comments