А не легче ли сделать запрос к базе, чем делать перебор?
Вот у меня есть такое дерево https://disk.yandex.ru/d/f8_KsC6hsmRuHw здесь сильно уменьшено, чтобы меньше качать. На самом деле в дереве 126 тысяч ветвей и листов.
Так выборка из базы (на схеме не показана) делается на порядки быстрее, чем перебор по дереву.