sommaparialberi

public class Albero {

    public static int sommaNodiPari(Albero a) {

    return sommaAusiliarePari(a.left(), 2) + sommaAusiliarePari(a.right(), 2);  //perche la root "a" sta a livello 1

    }

    public static int sommaAusiliarePari(Albero a, int livello) {

        int conta = 0;

        if (livello % 2 == 0)  {  // aumento SOLO SE IL LIVELLO E´PARI
            conta += a.val();
        }

        if (a.left() != null) {
            conta += sommaAusiliarePari(a.left(), livello + 1);
        }

        if (a.right() != null) {
            conta += sommaAusiliarePari(a.right(), livello + 1);
        }

        return conta;



    }

}