É muito simples com o comando find - basta usar -type f para localizar apenas arquivos e não diretórios
find /path/to/parent/directory -type f -delete
Por padrão, find recorre a subdiretórios, então encontrará todos os arquivos na árvore a partir deste ponto.