Navegant per un arbre P64456


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi un arbre binari de paraules no buit, es posi a l’arrel de l’arbre, i després es mogui per l’arbre seguint les ordres que se li donin.

Entrada

L’entrada comença amb la descripció d’un arbre no buit segons s’explica a l’exercici . Després ve una seqüència de paraules que poden ser "amunt", "esquerra" o "dreta".

Sortida

Escriviu el contingut de la posició inicial, i de la posició després de cada pas. Les ordres que farien sortir fora de l’arbre cal ignorar-les, però escrivint igualment el contingut de la posició.

Public test cases
  • Input

    10
    va tenir sis -1 polls -1 -1 xics -1 -1 pics
    pellarics -1 -1 camatorts i -1 becarics -1 -1 -1
    
    esquerra
    dreta
    esquerra
    amunt
    amunt
    amunt
    dreta
    dreta
    dreta
    esquerra
    dreta
    esquerra
    

    Output

    va
    tenir
    xics
    xics
    tenir
    va
    va
    pics
    camatorts
    camatorts
    i
    becarics
    becarics
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python