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
