Arbres aixafats

Donat un arbre general, sigui t la seva talla (el seu nombre
d’elements), i sigui a la seva alçada. El quocient t/a és una mesura de
com d’“aixafat” està l’arbre.

(Per veure alguns exemples, consulteu la versió pdf o ps d’aquest
enunciat.)

Feu un programa que llegeixi la forma de diversos arbres generals, i que
per a cadascun escrigui el màxim quocient t/a de tots els seus
subarbres.

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 REREG, amb dues
excepcions: D’una banda, no es donen els valors, perquè el contingut
dels nodes aquí no és important. De l’altra, tampoc no es dóna el nombre
de nodes, ja que no cal guardar els arbres a cap vector per resoldre
aquest exercici.

Sortida

Escriviu amb tres decimals el màxim quocient t/a dels subarbres de cada
arbre donat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:24:06.495Z

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