[java]albero binario completo

[Uccio87]

Salve,
vorrei creare un metodo che mi dice se il mio albero è completo.
completo: ogni nodo deve avere 2figli.
io l'ho svolto così:

  public boolean isComplete() 
  {
      return isComplete(root) > -2;
  }

  private int isComplete(Node nd) 
  {
  if (nd == null) 
  {
        return -2;
  }
  int c = (int) Math.pow(2,height(nd));
  int foglie = numFoglie();
  
  return c-foglie;
  }

ma vorrei svolgerlo in modo da non percorre l'intero albero 2 volte, una volta per trovare l'altezza(height(nd)) e l'altra per trovare il numero di foglie(numFoglie())

Potete darmi qualche indicazione?