Esercizio di esame 11/4/2002

Esercizio 1

Scrivere un metodo statico di programma che prende come parametro un vettore di interi, e restituisce un booleano, il cui valore è:

true

se ogni elemento è pari alla somma degli elementi che seguono

false

in caso contrario

Esercizio 2

Scrivere un metodo statico di programma che prende come parametro un albero e restituisce il numero delle foglie che sono figli sinistri del loro padre.

Per esempio, dato l'albero qui sotto:

Il metodo deve ritornare 3, dal momento che i nodi 3, -2 e -17 sono foglie, e sono anche figli sinistri del loro padre. Il nodo -19, al contrario, è una foglia, ma non è figlio sinistro. Il nodo -3 è invece un figlio sinistro, ma non è una foglia. Per questa ragione, i nodi -19 e -3 non vanno contati.