Arbres — Profunditat

Feu un programa que llegeixi la forma de diversos arbres binaris, i
escrigui la profunditat de cadascun. Definim la profunditat d’un arbre
com el màxim nombre de nodes dels camins que van des de l’arrel fins a
cada fulla (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 P98436, amb una
excepció: Tots els valors són 0, perquè el contingut dels nodes aquí no
és important.

Sortida

Escriviu la profunditat de cada arbre donat.

Informació del problema

Autoria: Jordi Petit i Salvador Roura

Generació: 2026-02-13T10:33:59.586Z

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