Есть таблица категорий с полями id, name, parent_id(0 - самый верхний родитель) и level. В поле level храниться уровень вложенности. С построением дерева всех категорий проблем нет. Стандартные функции.
Задача: Получить дерево категорий начиная с N - го уровня вниз до конца и сформировать меню...