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
es descriuria amb
0 7 -1 4 -1 -1 2 -1 -1 5 4 -1 -1 7 6 -1 1 -1 -1 -1
L’entrada consisteix en la descripció d’un arbre binari de naturals.
Escriviu dues línies, amb els recorreguts en postordre i inordre de l’arbre. Seguiu el format de l’exemple.
Autoria: Jordi Petit i Salvador Roura
Generació: 2026-02-13T10:31:11.098Z
© Jutge.org, 2006–2026.
https://jutge.org