Open the Category management interface from Catalog Menu > Categories > Category management.
In this panel, you'll see 'Product Nb' column where you can enter 0 in the filtering box. All categories without products will be identified and listed. Select them and click on the first bin icon, to place them in Sc Recycle bin.
They're no longer visible on your shop, and you can then empty the bin.