I deleted a category that had products. Did I miss all the products?
No. When a category is deleted, only all categories and subcategories are lost.
All products belonging to all deleted categories and their subcategories are orphaned and can be managed again, and they should be assigned to a new category.
For more information about orphaned products, see this Guide.