Анализ рекурсивных алгоритмов методом подсчета вершин порожденных деревьев пред-полагает детальное исследование их структур. В связи с этим в статье предложено специальное описание регулярных деревьев, характерных для ряда рекурсивных алгоритмов. Разработан метод, доставляющий аналитическое решение для числа порожденных вершин на каждом уровне такого регулярного дерева, и базирующийся на введенном регулярном описании. Полученные в статье результаты позволяют провести теоретический анализ трудоемкости рекурсивных алгоритмов, порождающих регулярные деревья рекурсии.