Subarbre més dens P72633

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.