Esercizio 5

public static int conta(AlberoBR a, int valMin, int valMax) {

    int contaNodi = 0;

    if (a.val() <= valMax && a.val() >= valMin) {  // PASSO BASE : controllo intervallo
        contaNodi += 1;
    }

    if (a.sinistro() != null && a.val() != valMin) {
        contaNodi += conta(a.sinistro(), valMin, valMax);
    }

    if (a.destro() != null && a.val != valMax) {
        contaNodi += conta(a.destro(), valMin, valMax);
    }

    return contaNodi;
}

/*
ANALISI DEL COSTO

N = numero dei nodi dell'albero

Caso migliore : valmin = valmax ---> la funzione si riduce ad una semplice ricerca binaria (costo: log N)
Caso peggiore : valmin e valmax sono uguali agli estremi dell'albero e comprenderà tutti i nodi (costo: N)

*/