// Recorrido de un árbol binario en postorden
public static string postorden(Nodo r)
{
if (r != null)
{
return(postorden(r.subarbolIzdo()) + postorden(r.subarbolDcho()) + r.visitar());
}
return("");
}
//Devuelve el número de nodos que tiene el árbol
public static int numNodos(Nodo raiz)
{
if (raiz == null)
{
return(0);
}
else
{
return(1 + numNodos(raiz.subarbolIzdo()) +
numNodos(raiz.subarbolDcho()));
}
}
protected Nodo buscar(Nodo raizSub, Comparador buscado)
{
if (raizSub == null)
{
return(null);
}
else if (buscado.nombreIgualDep(raizSub.valorNodo()))
{
return(raizSub);
}
else if (buscado.nombreDiferentDep(raizSub.valorNodo()))
{
return(buscar(raizSub.subarbolIzdo(), buscado));
}
else
{
return(buscar(raizSub.subarbolDcho(), buscado));
}
}
protected Nodo buscar(Nodo raizSub, Comparador buscado)
{
if (raizSub == null)
{
return(null);
}
else if (buscado.departamentoIgual(raizSub.valorNodo()))
{
return(raizSub);
}
else if (buscado.departamentoMenor(raizSub.valorNodo()))
{
return(buscar(raizSub.subarbolIzdo(), buscado));
}
else
{
return(buscar(raizSub.subarbolDcho(), buscado));
}
}
