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ó.