Conteggio di tutti i post appartenenti a una categoria E alle sue sottocategorie

Se le categorie non sono nidificate all'infinito, puoi unirti a loro un livello alla volta. Ecco un esempio per un massimo di 3 livelli di annidamento:

SELECT c.name, COUNT(DISTINCT p.PID) as postCount 
FROM categories AS c 
LEFT JOIN categories AS c2
    ON c2.parent = c.catid
LEFT JOIN categories AS c3
    ON c3.parent = c2.catid
LEFT JOIN posts AS p 
    ON c.CATID = p.category
    OR c2.CATID = p.category
    OR c3.CATID = p.category
WHERE c.parent = '0' 
GROUP BY c.CATID, c.name
ORDER BY c.name ASC