Вывод каталогов в виде дерева без помощи рекурсии?
Работа с деревьями включает в себя обязательную работу с рекурсией, иначе тебе грозит -100500 баллов к карме.
1. Узнаете максимальный parentId
2. Циклом от нуля до parentId собираете новый массив
-сначала нулевой уровень 
- потом уже вложенные в него 
3. Выводите новый массив