public void Recorrido() // METODO PARA HACER EL RECORRIDO DEL ARBOL

{
InOrden(Raiz);
}
private void InOrden(NodoArbol nodoactual)
{
if (nodoactual != null)
{
InOrden(nodoactual.HijoIzquierda);
Console.WriteLine(nodoactual.Dato);
InOrden(nodoactual.HijoDerecha);
}
}
public int NodosInteriores() // METOD PARA ENCONTRAR EL RECORRIDO INTERNO
{
Cantidad = 0;
NodosInteriores(Raiz);
return Cantidad;
}
private void NodosInteriores(NodoArbol NodoActual) // METODO PARA MOSTRAR
LOS NODOS INTERNOS
{
if (NodoActual != null)
{
NodosInteriores(NodoActual.HijoIzquierda);
NodosInteriores(NodoActual.HijoDerecha);

if (NodoActual != Raiz && NodoActual.HijoIzquierda != null)

{
Cantidad++;
Console.WriteLine("NODO INTERIOR: " + NodoActual.Dato);
}

else if (NodoActual != Raiz && NodoActual.HijoDerecha != null)

{
Cantidad++;
Console.WriteLine("NODO INTERIOR: " + NodoActual.Dato);
}

}
}
public void NodosHojas() // PARA MOSTAR LOS NODOS HOJAS
{
NodosHojas(Raiz);
}