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