Я бы посоветовал вам вместо обычного дерева, использовать Nested Set дерево (вложенные множества). На чистом PHP как это делается хорошо написано тут
www.getinfo.ru/article610.html. Для Laravel есть хороший пакет
https://github.com/etrepat/baum (сам им пользуюсь).
Пример моей таблицы
Плюсы такого подхода - всю ветку можно получить одни запросом.
Минусы более сложная вставка и обновление.
Я у себя с некоторых пор каталоги и страницы храню именно в таком дереве - получить хлебные крошки на странице - 1 запрос. Получить дерево каталогов - 1 запрос.