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?

[Nikopol]

Ciao,
io ragionerei in questo modo:
-se l'albero passato è vuoto restituisco 0 oppure lancio un eccezione (dipende da ciò che ti è stato chiesto);
-se il nodo corrente è una foglia restituisco il valore del nodo;
-altrimenti restituisco il valore del sotto albero sinistro (+,-,*,/) il valore del sotto albero destro;

un esempio del metodo eval (è solo un abbozzo) che sfrutta un BinaryTree di Stringhe è:

    public int eval (){
        return eval(root);
    }
    private int eval (BinaryNode head){
        //se l'albero è vuoto restituisco 0 oppure lancio un eccezione
        if (head == null){
            return 0;
        }
        //se il nodo corrente è una foglia restituisco il valore
        if(head.isLeaf()){
            return Integer.parseInt(head.getData());
        }
        //altrimenti restituisco il valore del sotto albero sinistro (+,-,*,/)
        //il valore del sotto albero destro
        switch (head.getData()){
            case "+" :
                return eval(head.getLeftChild())+eval(head.getRightChild());
            case "-" :
                return eval(head.getLeftChild())-eval(head.getRightChild());
            case "*" : 
                return eval(head.getLeftChild())*eval(head.getRightChild());
            case "/" :
                return eval(head.getLeftChild())/eval(head.getRightChild());
            default:
                throw new IllegalArgumentException();
        }
    }

[jimbo0]

grazie mille, avevo già risolto da solo e dimenticato questo thread, magari valuta anche il mio codice se trovi qualcosa che può essere scritto meglio.
posto il codice così com'è con le mie strutture dati d'appoggio LinkedBinaryTree (albero binario) e BTPosition (che non è altro che un nodo per albero binario)

public static String evalExpr(Position<String>v, LinkedBinaryTree<String> T) {        BTPosition<String> vv = T.checkPosition(v);
        
        if(T.isExternal(v)) return v.element();
        
        else {
            String x,y;
            x= evalExpr(T.left(vv),T);
            y = evalExpr(T.right(vv),T);
            int r=0;
            if(v.element()=="*") r=Integer.parseInt((String) x)*Integer.parseInt((String)y);
            if(v.element()=="-") r=Integer.parseInt((String) x)-Integer.parseInt((String)y);
            if(v.element()=="+") r=Integer.parseInt((String) x)+Integer.parseInt((String)y);
            if(v.element()=="/") r=Integer.parseInt((String) x)/Integer.parseInt((String)y);
                
            return Integer.toString(r);
        }
    }