Tree enumeration modulo a consensus