Duda sobre si se puede realizar esta consulta

[gnzsoloyo]

¿Y cuáles son las tablas que se usan en este caso?
Lo que preguntas puede tener varias soluciones, como por ejemplo:
Si usas una tabla Usuario y otra Mensaje puede ser tan básico como un LEFT JOIN:

Código MySQL:

SELECT U.idusuario id, COUNT(M.idmensaje) padre
FROM usuario U LEFT JOIN mensaje M ON U.idusuario = M.idusuario_destino
WHERE M.idusuario_destino IS NULL;
 

De todos modos esto es imaginario, la sintaxis puede tener enormes variaciones según cuál sea la estructura de tu base... información que siempre pedimos porque no podemos adivinar cómo la has diseñado.