Why transistor is non-linear in Cutoff & Saturation mode?
Those are linear approximations of the true behavior (many times quite accurate approximations).

The Ebers-Moll model describes the behavior of BJT's more precisely:





Clearly non-linear behavior.