La tua struttura ad albero dovrebbe prevedere un metodo per capire se ciò che stai considerando (nella sua visita) è un albero oppure una foglia: nelle foglie, infatti, ci sono i valori numerici, mentre nei nodi interni (le radici dei sottoalberi) ci sono i simboli di operazione.

Non è una cosa difficilissima.

Ciao.