Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.
Navegant per un arbre P64456
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