Actually, all you lost data are still on your Android phone or SD card for Android.You can’t find the lost files back without recovery tool. The only way is to use a software so that you can get back SMS,Contacts or Photo&Video from your Android mobile Phone.
Edit [Moderator]: Link removed
1. Directly recover deleted SMS text messages and contacts from Android phone
2. Retrieve photos,gallery and video lost due to deleting, restoring factory settings, flashing ROM, rooting, etc., from SD cards inside Android devices
3. Preview & selectively recover messages, contacts and photos before recovery
4. Support multiple Android phones and tablets, Samsung, HTC, LG, Motorola, Sony, Huawei,ZTE,ect.