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).
L’entrada consisteix en la descripció de diversos arbres segons s’explica a l’exercici REREC, amb una excepció: Tots els valors són 0, perquè el contingut dels nodes aquí no és important.
Escriviu l’amplada de cada arbre donat.
Autoria: Salvador Roura
Generació: 2026-01-25T11:09:14.386Z
© Jutge.org, 2006–2026.
https://jutge.org