Subarbre més dens

Feu un programa que llegeixi arbres binaris no buits de nombres reals
positius, i per a cadascun escrigui la més gran de les mitjanes dels
elements de cada subarbre.

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.

Sortida

Per a cada arbre, escriviu amb quatre decimals la més gran de les
mitjanes dels elements de tots els seus subarbres.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:43:08.889Z

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