Duda sobre si se puede realizar esta consulta

[webburgos]

La culpa es mía por no explicar bien todo el asunto. Voy a ver si lo consigo:

Se trata de conversaciones de 1 a 1 en las que sólo un usuario puede responder a otro usuario y en los que sólo puede haber una respuesta a cada mensaje que responde cada usuario.

Ejemplo:

usuario 1 > id1 >"hola" (mensaje primero)
usuario 2 > id2 > "que tal?" (en respuesta a mensaje Id1 de usuario 1)
usuario 1 > id3 > "pues bien" (en respuesta a mensaje Id2 de usuario 2)
usuario 2 > id4 > "pues vale" (en respuesta a mensaje Id3 de usuario 1)
usuario 2 > id 5 > "¿hay alguien?" (este podría ser un nuevo mensaje sin respuestas aun)

Sería una estructura de árbol de orden 1.
Tengo que poder:
- mostrar conversaciones sin respuestas.
- mostrar conversaciones completas.