[Traccia] maresca giugno

[poel]

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