static public string rcPreorden(Nodo r, Comparador dato)
{
if (r != null)
{
if (dato.BusquedaAvanzada(r.valorNodo()) == false)
{
return(rcPreorden(r.subarbolIzq(), dato) + rcPreorden(r.subarbolDch(), dato));
}
else if (dato.BusquedaAvanzada(r.valorNodo()) == true)
{
return(r.visitarNodo());
}
}
return("");
}
protected Nodo buscarUsuario(Nodo raizSub, Comparador buscado)
{
if (raizSub == null)
{
return(null);
}
else if (buscado.UsuarioIgual(raizSub.valorNodo()))
{
return(raizSub);
}
else if (buscado.UsuarioMenor(raizSub.valorNodo()))
{
return(buscarUsuario(raizSub.subarbolIzq(), buscado));
}
else if (buscado.UsuarioMayor(raizSub.valorNodo()))
{
return(buscarUsuario(raizSub.subarbolDch(), buscado));
}
return(null);
}