Arbre binari. Recorreguts. X74368
Feu un programa que llegeixi la descripció d’un arbre binari de naturals i escrigui els seus recorreguts en postordre i inordre.
La descripció d’un arbre consisteix en el seu recorregut en preordre, el qual inclou les fulles marcades amb un -1.
Per exemple, l’arbre (mireu el PDF de l’enunciat)
es descriuria amb
3 0 7 -1 4 -1 -1 2 -1 -1 5 4 -1 -1 7 6 -1 1 -1 -1 -1
Entrada
L’entrada consisteix en la descripció d’un arbre binari de naturals.
Sortida
Escriviu dues línies, amb els recorreguts en postordre i inordre de l’arbre. Cada element ha d’anar precedit d’un espai. Seguiu el format de l’exemple.
Public test cases
Input
3 0 7 -1 4 -1 -1 2 -1 -1 5 4 -1 -1 7 6 -1 1 -1 -1 -1
Output
pos: 4 7 2 0 4 1 6 7 5 3 ino: 7 4 0 2 3 4 5 6 1 7
Information
- Author
- Jordi Esteve
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++