public void Construir(Motorista dado)
{
if (arvore.Dado == null)
{
arvore = new Arvore(dado);
}
else
{
PercorrerInserir(arvore, dado);
}
}
public Motorista PercorrerBuscar(int cnh, Arvore nodo)
{
if (cnh > nodo.Dado.Cnh)
{
if (nodo.NodoDireito == null)
{
return(null);
}
else if (nodo.NodoDireito.Dado.Cnh == cnh)
{
return(nodo.NodoDireito.Dado);
}
else
{
return(PercorrerBuscar(cnh, nodo.NodoDireito));
}
}
else
{
if (cnh < nodo.Dado.Cnh)
{
if (nodo.NodoEsquerdo == null)
{
return(null);
}
else if (nodo.NodoEsquerdo.Dado.Cnh == cnh)
{
return(nodo.NodoEsquerdo.Dado);
}
else
{
return(PercorrerBuscar(cnh, nodo.NodoEsquerdo));
}
}
}
return(null);
}