Arbres — Amplada

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.

Informació del problema

Autoria: Jordi Petit i Salvador Roura

Generació: 2026-01-25T10:33:45.085Z

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