Arbres - Escrivint un arbre P21036
Feu un programa que llegeixi un arbre binari de paraules, i que l’escrigui jeràrquicament seguint el format de l’exemple.
Entrada
L’entrada consisteix en la descripció d’un arbre, que és un recorregut de les seves paraules en preordre marcant amb ‘-1’ els subarbres buits. Podeu suposar que les paraules donades tenen totes menys de deu lletres.
Sortida
Escriviu l’arbre seguint el format de l’exemple. Fixeu-vos que cada nivell de l’arbre s’escriu usant deu caràcters.
Public test cases
Input
va tenir sis -1 polls -1 -1 xics -1 -1 pics pellarics -1 -1 camatorts i -1 becarics -1 -1 -1
Output
camatorts
becarics
i
pics
pellarics
va
xics
tenir
polls
sis
Information
- Author
- Jordi Petit i Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++ Python
- User solutions
- C++ Python