Деревья в mysql не очень годятся для постраничной навигации.
Вам такой способ нужен?
--111
---222
===222
---222
--222
Тут след страница по кнопки еще
--2323
--23233
или чтобы корневые коменты заканчивались?
Первый вариант делается 1 запросом NestedSet где каждый коммент это новое дерево.
Для второго варианта 2 запроса.
Не очень люблю древовидные комменты, предпочитаю систему фейсбука/вконтакта на основе диалогов
www.9lessons.info/2013/05/message-conversation-dat... 
