Ejemplo n.º 1
0
        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;
                }
            }
        }
Ejemplo n.º 2
0
 private void contarNodos(nodoA narbol)
 {
     if (narbol != null)
     {
         nn++;
         contarNodos(narbol.DER);
         contarNodos(narbol.IZQ);
     }
 }
Ejemplo n.º 3
0
 private void imprimirPre(nodoA reco)
 {
     if (reco != null)
     {
         MessageBox.Show(reco.dato + " ");
         imprimirPre(reco.IZQ);
         imprimirPre(reco.DER);
     }
 }
Ejemplo n.º 4
0
 private void sumaDatosArbol(nodoA narbol)
 {
     if (narbol != null)
     {
         nn = nn + narbol.dato;
         sumaDatosArbol(narbol.DER);
         sumaDatosArbol(narbol.IZQ);
     }
 }
Ejemplo n.º 5
0
 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);
     }
 }
Ejemplo n.º 6
0
        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);
        }
Ejemplo n.º 7
0
 public ArbolBinario()
 {
     RAIZ = null;
 }