Amplada dels arbres P52155


Statement
 

pdf   zip

thehtml

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++