EDI - Prova de Acompanhamento 5

//metodo da prova

public boolean pesquisa(Comparable elemento)
{
    Pilha p = new …
    p.empilha(raiz);
    while(!p.seVazia())
    {
            NoAB no = p.desempilha();
            if(no == null) continue;
            if(elemento.compareTo(no.pegaElemento())  == 0)
            return true;
            p.empilha(no.pegaEsq());
            p.empilha(no.pegaDir());
    }
return false;
}