Fill esquerre, germà dret (3) P24438


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi un arbre general de paraules, i que escrigui el seu arbre binari corresponent seguint el format de l’exercici .

Entrada

L’entrada consisteix en la descripció d’un arbre de paraules segons s’explica a l’exercici . Totes les paraules tenen menys de deu lletres.

Sortida

Escriviu l’arbre binari corresponent a l’arbre general seguint el format de l’exercici .

Pista

A partir de l’arbre general es pot escriure directament l’arbre binari associat. No cal doncs construir-lo explícitament.

Public test cases
  • Input

    12
    gener 3
    febrer 0
    marc 2
    abril 1
    maig 1
    juny 0
    juliol 0
    agost 4
    septembre 0
    octubre 0
    novembre 0
    decembre 0
    

    Output

         gener
                                       agost
                                                                            decembre
                                                                  novembre
                                                         octubre
                                             septembre
                              marc
                                                juliol
                                       abril
                                                  maig
                                                            juny
                  febrer
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions