eval nodes

[jimbo0]

salve, ho un alberto binario strutturato nel seguente modo:
- nodo interno operatore matematico (+, -, *, /)
- nodo foglia numero intero

dovrei scrivere un metodo che valuti l'espressione, ossia esegue l'operazione indicata da ogni padre tra i due figli e, quindi, dare il risultato finale

esempio:

       +
    /      \
    -       *
  /  \     /  \
3     1  2     4

risultato=10

quel che ho capito è che devo fare una visita postorder per avere i due valori e poi fare uno switch sul padre per capire quale operazione matematica fare. qualche altro suggerimento?