Fill esquerre, germà dret (2)

Feu un programa que llegeixi arbres binaris de naturals, i que per a cadascun escrigui el recorregut en postordre del seu arbre general associat.

Entrada

L’entrada comença amb $m$, el nombre d’arbres que cal tractar. Segueix la descripció dels $m$ arbres segons s’explica a l’exercici REREC, amb una excepció: No es dóna el nombre de nodes, ja que no cal guardar els arbres a cap vector per resoldre aquest exercici. Podeu suposar que cap dels arbres donats no és buit, i que els seus subarbres drets sí que ho són.

Sortida

Per a cada arbre binari donat, escriviu una línia amb el recorregut en postordre de l’arbre general corresponent. Cada element ha de sortir precedit d’un espai.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:32:10.131Z

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