Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.
Amplada dels arbres P52155
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 consisteix en la descripció de diversos arbres segons s’explica a l’exercici : “”, 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.
Public test cases
Input
10 0 0 0 -1 0 -1 -1 0 -1 -1 0 0 -1 -1 0 0 -1 0 -1 -1 -1 3 0 0 0 -1 -1 -1 -1
Output
4 1
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++