Diàmetre dels arbres

Feu un programa que llegeixi la forma de diversos arbres binaris no
buits, i per a cadascun escrigui el seu diàmetre. El diàmetre d’un arbre
és el màxim nombre de nodes de qualsevol camí dins de l’arbre (o zero,
si l’arbre és buit).

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

Sortida

Escriviu el diàmetre de cada arbre.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:05:00.767Z

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