In EZ Exporter's product export, you can select the field category.full_name to export this data.

An example output is Apparel & Accessories > Clothing > Clothing Tops > Shirts.

There's a separate field category.name which will export just the last part (e.g. Shirts).