Does the tool migrate categories also?

Yes. After the migration process finishes, all categories will be moved and assigned to the corresponding products.