Moderators and users with 10K+ reputations can search for deleted posts on the advanced search page by specifying
deleted:yes option. Users with 10K+ also get the following note after search:
For users who have not enough rep this option doesn't work at all and silently ignored. However user can see a list of recently deleted own posts via deleted recent questions/answer links on corresponding sections in the Activity tab of the profile page.
My request is: allow users even with less than 10k to search for own recently deleted posts via advanced search since it can be viewed via profile page.