1. В стилях определить классы для иконок, файлы иконок как background.
2. В модуле/modules/blockcategories/blockcategories.php в функцию getTree добавить переменную для классов.
3 . В шаблоне /modules/blockcategories/category-tree-branch.tpl добавить вывод класса.