public NodoC buscar(int chavePront)
{
Consulta dado = new Consulta(chavePront);
NodoC busca = new NodoC(dado);
return(buscaRec(busca, this.raiz));
}
private string preOrdem(NodoC raiz)
{
if (raiz != null)
{
String aux = "";
aux += raiz.ToString();
aux += preOrdem(raiz.Esq1);
aux += preOrdem(raiz.Dir1);
return(aux);
}
else
{
return("");
}
}
private NodoC insRec(NodoC novo, NodoC raiz)
{
if (raiz == null)
{
return(novo);
}
if (novo.Consulta.ProntuarioPac.CompareTo(raiz.Consulta.ProntuarioPac) < 0)
{
raiz.Esq1 = insRec(novo, raiz.Esq1);
}
else
{
raiz.Dir1 = insRec(novo, raiz.Dir1);
}
return(raiz);
}
private NodoC buscaRec(NodoC busca, NodoC raiz)
{
if (raiz == null)
{
return(null);
}
if (busca.Consulta.ProntuarioPac.CompareTo(raiz.Consulta.ProntuarioPac) == 0)
{
return(raiz);
}
else if (busca.Consulta.ProntuarioPac.CompareTo(raiz.Consulta.ProntuarioPac) < 0)
{
return(buscaRec(busca, raiz.Esq1));
}
else
{
return(buscaRec(busca, raiz.Dir1));
}
}
public void Inserir(Consulta pac)
{
NodoC novo = new NodoC(pac);
this.raiz = insRec(novo, this.raiz);
}
public NodoC(Consulta consulta, NodoC dir, NodoC esq)
{
this.Consulta = consulta;
this.Dir1 = dir;
this.Esq1 = esq;
}
public ArvoreDeConsulta()
{
this.raiz = null;// inicializa a arvore?
}
