Quand le participe passé est suivi d’un infinitif, on accorde avec le COD placé avant, si le COD est aussi sujet de l’infinitif.
Les oiseaux que j’ai entendus chanter (accord car les oiseaux chantent).
Les chansons que j’ai entendu chanter (pas d’accord car les chansons ne chantent pas…)

…de ne pas l’avoir vue venir : accord car -même au sens figuré- le COD « l' » fait l’action de venir.

Bonjour DEMOULIN.

L’accord du participe passé suivi d’un infinitif se fait avec le COD placé avant l’auxiliaire si ce COD fait l’action exprimée par l’infinitif.

Il n’a pas vu QUOI ? « l' » mis pour « trahison » placé avant l’auxiliaire et qui est le sujet de « venir ». (venir est un verbe intransitif et n’admet donc pas de COD).
Donc accord ; je ne l’ai pas vue venir.