//recorido de un arbol binario en postorden
public static void PostOrden(Nodo r)
{
if (r != null)
{
PostOrden(r.NodoIzquierdo);
PostOrden(r.NodoDerecho);
r.Visitar();
}
}
//recorido de un arbol binario en preorden
public static void Preorden(Nodo r)
{
if (r != null)
{
r.Visitar();
Preorden(r.NodoIzquierdo);
Preorden(r.NodoDerecho);
}
}
public void ContandoNiveles(Nodo r, int nivel)
{
if (r != null)
{
ContadorNivel += 1;
if (ContadorNivel == nivel)
{
CantidadNodosEnNivel += 1;
}
else
{
ContandoNiveles(r.NodoIzquierdo, nivel);
ContandoNiveles(r.NodoDerecho, nivel);
}
r.Visitar();
Preorden(r.NodoIzquierdo);
Preorden(r.NodoDerecho);
}
else
{
ContadorNivel--;
}
}