Пример #1
0
        public void recorridoPorNiveles()
        {
            Cola <AVL> c = new Cola <AVL>();
            AVL        arbolAux;

            c.encolar(this);
            while (!c.esVacia())
            {
                arbolAux = c.desencolar();

                Console.Write(arbolAux.dato + " ");

                if (arbolAux.hijoIzquierdo != null)
                {
                    c.encolar(arbolAux.hijoIzquierdo);
                }

                if (arbolAux.hijoDerecho != null)
                {
                    c.encolar(arbolAux.hijoDerecho);
                }
            }
        }
Пример #2
0
        //------------------------------------------------------------------------------
        public bool incluye(IComparable elem)
        {
            Cola <ArbolBinarioBusqueda> c = new Cola <ArbolBinarioBusqueda>();
            ArbolBinarioBusqueda        aux;

            c.encolar(this);
            while (!c.esVacia())
            {
                aux = c.desencolar();
                if (aux.Equals((ArbolBinarioBusqueda)elem))
                {
                    return(true);
                }
                if (aux.getHijoIzquierdo() != null)
                {
                    c.encolar(aux.hijoIzquierdo);
                }
                if (aux.getHijoDerecho() != null)
                {
                    c.encolar(aux.hijoDerecho);
                }
            }
            return(false);
        }