Arbres — Recorreguts recursius

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

[image]

es descriuria amb  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. Seguiu el format de l’exemple.

Informació del problema

Autoria: Jordi Petit i Salvador Roura

Generació: 2026-02-13T10:31:11.098Z

© Jutge.org, 2006–2026.
https://jutge.org
