COMPLEJIDAD IMPNIVELES

 public Iterator<T> impNiveles(){
           Cola<NodoEneario<T>> c = new Cola();//O(1)+2
        ListaCD<T> l = new ListaCD();//O(1)+2
        if(this.esVacio())//2
            return (l.iterator());//O(1)+1
        NodoEneario<T> s, q;//2
        c.enColar(this.raiz);//O(1)+1
        while(!c.esVacia()){//2+e
            q = c.deColar();//O(1)+1
            if(q!=null){//2
                l.insertarAlFinal(q.getInfo());//O(1)+O(1)+1
                s = q.getHijo();//O(1)+1
                while(s!=null){//2+e
                    c.enColar(s);//1
                    s = s.getHermano();//O(1)+1
                }
            }            
        }
        return (l.iterator());//O(1)+1
       
    }
    

T(n)=3+3+2+2+2+3+2+Σ(2+2+3+2+2+Σ(1+2))+2
T(n)=19+Σ(11+Σ(3))
T(n)=19+Σ(11+3n)
T(n)=19+11n+3n²

O(n²)