Tree Traversals.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

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 n 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 n: el número de nodos. Los nodos están numerados 1,2,\dots,n. Después, hay dos líneas que describen los recorridos en preorden e inorden del árbol. Ambas líneas contienen n enteros. Se puede asumir que la entrada corresponde a un árbol binario.

Salida

Imprima el recorrido en postorden del árbol.

Restricciones

  • 1 \leq n \leq 10^5

Ejemplo de Entrada

5
5 3 2 1 4
3 5 1 2 4

Ejemplo de Salida

3 1 4 2 5

Comments

There are no comments at the moment.