Basta modificare l'ultima istruzione in questo modo:

codice:
return (left.altezza()-right.altezza()==0) && left.bilanciato() && right.bilanciato();
Dato che vuoi un albero perfettamente bilanciato, basta verificare che il sottoalbero sinistro sia uguale al sottoalbero destro, per cui la differenza delle loro altezze deve essere uguale a 0.