Sto passando da C++ a Java ma non ho ancora chiaro quale sia il migliore modo per rappresentare un albero che abbia le foglie diverse dai nodi non-terminali, usando ereditarietà e puntatori (anche se sono impliciti).

Devo usare una classe astratta o interfaccia?
Esiste l'RTTI, cioè sapere da un puntatore alla classe base a che oggetto derivato punta veramente?
Quali classi devo creare?

Scusate i termini (puntatori...) ma ho ancora questa mania del C++.
Vorrei vederci un po'chiaro, anche perchè finora ho usato le union... veramente orribile.

Esempio:
Un oggetto nono può puntare a diversi altri nodi oppure ad una stringa.
NODO = altri NODI o STRINGA (terminale)