il problema non e' fare la toString con un albero binario gestito in maniera umana, il problema e' che questo vuole una sottoclasse Foglia che implementa la classe astratta e la sottoclasse Nodo . Cioe' secondo te e' una cosa "normale" incasinarsi la vita in questo modo?

Io mi sarei fatto una classe Nodo che contiene informazioni sull'etichetta e due puntatori a sottoalbero sinistro e sottoalbero destro, non una classe che implementa la foglia e una che implementa un nodo