Tree Traversals.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
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