Alguien sabe como mostrar arbol de categorias con total de productos de cada subcategoria?

[kos2]

Buenas, alguien sabe como recorrer todas las categorias/subcategorias de una web mostrando la jerarquía tipo arbol desplegado del sitemap (de hecho sería exactamente lo mismo) pero añadiendo al final del nombre de cada categoria el numero de total de productos de esa categoria?

Por ejemplo:

• Categoria 1 (23)
  • Categoria 1.1 (12)
  • Categoria 1.2 (19)

En php simplemente, sin necesidad de smarty ni tpl ni nada...

gracias !