Bisognava implementare un albero con due tipi di nodo:
- uno che aveva valore intero e che era sempre foglia;
- l'altro che poteva contenere valore + o * e che aveva sempre due figli
Poi si doveva creare una funzione ricorsiva compute che prelevasse i dati dall'albero ed effettuasse le operazioni in base ai valori contenuti nei rami restituendo il risultato.
Ad esempio se il nodo radice conteneva + ed aveva i figli contenenti valori 5 e 4 doveva restituire 9; se la radice aveva il valore * ed i figli erano + (con figli 2 e 4) e 5 doveva prima calcolare il risultato del sotto ramo + (quindi 6) e poi andava a calcolare il resto.
Spero di essere stato decentemente chiaro
- uno che aveva valore intero e che era sempre foglia;
- l'altro che poteva contenere valore + o * e che aveva sempre due figli
Poi si doveva creare una funzione ricorsiva compute che prelevasse i dati dall'albero ed effettuasse le operazioni in base ai valori contenuti nei rami restituendo il risultato.
Ad esempio se il nodo radice conteneva + ed aveva i figli contenenti valori 5 e 4 doveva restituire 9; se la radice aveva il valore * ed i figli erano + (con figli 2 e 4) e 5 doveva prima calcolare il risultato del sotto ramo + (quindi 6) e poi andava a calcolare il resto.
Spero di essere stato decentemente chiaro