Yo estoy con gnzsoloyo considero que es importante realizar dos tablas aunque creo que la sentencia quedaría algo así y podría funcionar:
Código PHP:
Ver originalSelect id from mensajes
where padre=0 and padre not in (select padre from mensajes where mensajes padre!=0)