Ciao, ti faccio qualche domanda per capire meglio.
Cosa intendi per pari? Una cosa tipo il primo nodo e' 0, il secondo e' 1, ecc e vuoi che le foglie siano nodi pari con questo sitema di numerazione (o uno analogo)?
La variabile c nel codice sotto cos'e'? Un BinNode?
Comunque compareTo serve a definire il piu' grande tra due oggetti omogenei e che implementano Comparable, quindi non credo ti serva.