Нет способа получить количество файлов без перечисления всего дерева папок. Обратите внимание, что вам не нужно посещать каждый файл, но вы должны иметь возможность получить количество файлов в каждой папке, которое вы затем накапливаете при прохождении по дереву. Я считаю, что это самый быстрый способ сделать то, что вы хотите.