EDI - Método - descendentes

public int descendentes(NoAB z)
{
    Pilha p = new Pilha();
    p.empilha(z);

    return descendentes(p);
}

public int descendentes(Pilha p)
{
    NoAB no = p.desempilha();
    if(no == null) return 0;
    if(no.getLeft() == null && no.getRight() == null)
        return 0;
    p.empilha(no.getRight());
    p.empilha(no.getLeft());
    if(no.getLeft() != null && no.getRight() != null)
        return descendentes(p) + descendentes(p) + 2;
    else
        if(no.getLeft() != null)
            return descendentes(p) + 1;
        else
            if(no.getRight() != null)
                return descendentes(p) + 1;
}