Mao and CCP is considered by many as "liberal" or "progressive," that coupled with their socialist/communist ideals, makes them "leftists."
The fact that Mao himself and his CCP turned conservative and reform-a-holic doesn't change the traditional label at all.