Arbres - Recorreguts recursius P98436
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.
Mireu el PDF de l’enunciat.
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. 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 Petit i Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++ Python
- User solutions
- C++ Python