COMPLEJIDAD GETHOJAS(PRIVADO)

 private void getHojas(NodoEneario<T> r, ListaCD<T> l){
        NodoEneario<T> q;//1
        if(r==null)//2
            return ;//1
        q = r.getHijo();//O(1)+1
        if(q==null){//2
            l.insertarAlFinal(r.getInfo());//O(1)+O(1)
            return ;//1
        }
        while(q != null){//2+E(
        getHojas(q,l);//T(1) 
        q = q.getHermano();//2
        }
        
    }

T(n)=13+Σ(T(1)+2)
T(n)=13+Σ(T(1)+2)
T(n)=13+n*T(1))+2n

T(n)=13+(n*T(1))+2n i=0
T(n)=13+1(n*T(1))+2n i=1
T(n)=15+2(n*T(1))+4n i=2
T(n)=16+3(n*T(1))+8n i=3
T(n)=16+k(n*T(1))+kn i=k
T(n)=16+n(n*T(1))+n+n i=n
T(n)=16+n(n*T(1))+n+n i=n
T(n)=16+n(T(1))+2n i=n
O(n)