Arbres - Amplada P37445

Feu un programa que llegeixi la forma de diversos arbres binaris, i escrigui l’amplada de cadascun. Definim l’amplada d’un arbre com el màxim nombre de nodes que té a qualsevol dels seus nivells (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 al problema "Arbres — Recorreguts recursius", amb una excepció: Tots els valors són 0, perquè el contingut dels nodes aquí no és important.

Sortida

Escriviu l’amplada de cada arbre donat.