public void insertar(int dato)
{
nodoA nuevo;
nuevo = new nodoA(dato);
if (RAIZ == null)
{
RAIZ = nuevo;
}
else
{
nodoA anterior = null, reco;
reco = RAIZ;
while (reco != null)
{
anterior = reco;
if (dato < reco.dato)
{
reco = reco.IZQ;
}
else
{
reco = reco.DER;
}
}
if (dato < anterior.dato)
{
anterior.IZQ = nuevo;
}
else
{
anterior.DER = nuevo;
}
}
}
private void contarNodos(nodoA narbol)
{
if (narbol != null)
{
nn++;
contarNodos(narbol.DER);
contarNodos(narbol.IZQ);
}
}
private void imprimirPre(nodoA reco)
{
if (reco != null)
{
MessageBox.Show(reco.dato + " ");
imprimirPre(reco.IZQ);
imprimirPre(reco.DER);
}
}
private void sumaDatosArbol(nodoA narbol)
{
if (narbol != null)
{
nn = nn + narbol.dato;
sumaDatosArbol(narbol.DER);
sumaDatosArbol(narbol.IZQ);
}
}
private void retornarAltura(nodoA nArbol, int nivel)
{
if (nArbol != null)
{
retornarAltura(nArbol.IZQ, nivel + 1);
if (nivel > altura)
{
altura = nivel;
}
retornarAltura(nArbol.DER, nivel + 1);
}
}
private string imprimirInOr(nodoA reco)
{
string cad = "";
if (reco != null)
{
imprimirInOr(reco.IZQ);
MessageBox.Show(reco.dato + " ");
// cad = cad + reco.dato + " ";
imprimirInOr(reco.DER);
}
return(cad);
}
public ArbolBinario()
{
RAIZ = null;
}
