Проблема связанная с nleft & nright в методе Category::regenerateEntireNtree() была исправлена в новой версии Prestashop.Обновите prestashop до последней версии.
Такое бывает в случае:- когда обновляли prestashop, а не устанавливали заново, при обновлении возникают ошибки.- когда используются сторонии программы для заполнеия бд, в базе возникают ошибки.Решается чистокой и исправлением бд.