Deleted Emails? Get them back?

Deleted Emails? Get them back?

my zoho email was close to full.  I right clicked on the zoho inbox and deleted all emails before May 1.    
When I got back to my Outlook Program on Windows 10, all of those deleted emails had disappeared!  I didn't want that to happen.  In the past, old emails weren't deleted. I don't think my settings have changed on Outlook 2010, but when I was trying to figure out how to delete I may have changed some Zoho settings. 

Why did that happen? Is there as configuration that needs to change in outlook? In Zoho? 

Most importantly, can I get them back?   Can the Administrator find deleted emails? I fear that my Outlook data file has been overwritten. 

Any suggestions? Sympathy? Explanations? 

Mark Savage