It is possible to import your entire category structure via a tab-delimited file. To do this, click on the 'Import categories from a file' link at the bottom of the Categories page:

This takes you to the Category Import page, where you can browse for your import file. There is also instructions and an example file to help you when creating your import file.