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.

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.

Informació del problema

Autoria: Jordi Petit i Salvador Roura

Generació: 2026-01-25T12:17:19.954Z

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