COMPLEJIDAD INORDEN(PRIVADO)

private void  inOrden(NodoEneario<T> r, ListaCD<T> l){
        T(n)=2+2+2+2+max(3,t(1)+3+2+2+e(t(1)+2))
        NodoEneario<T> q;//2
        if(r!=null){//2
            q = r.getHijo();//O(1)+1
            if(q == null){//2+max
                l.insertarAlFinal(r.getInfo());//O(1)+O(1)+1
            }else{
                inOrden(q,l);//t(1)
                l.insertarAlFinal(r.getInfo());//O(1)+O(1)+1
                q = q.getHermano();//O(1)+1
                while(q != null){//2+e
                    inOrden(q,l);//t(1)
                    q = q.getHermano();//O(1)+1
                }
            }
        }
        
    }

T(n)=2+2+2+2+max(3,t(1)+3+2+2+Σ(t(1)+2))
T(n)=15+t(1)+(nt(1))+2n
T(n)=15+t(1)+(nt(1))+2n i=0
T(n)=15+t(1)+(nt(1))+2n i=1
T(n)=30+2t(1)+2(nt(1))+4n i=2
T(n)=90+6t(1)+6(nt(1))+12n i=3

T(n)=k+kt(1)+k(t(1))+kn i=k
T(n)=n+nt(0)+n(t(0))+nn i=n
T(n)=n+4n i=n

O(n)