How to recover deleted data from android phone without root

The short answer is that unless it's an extremely old phone (say 2012 or earlier) you almost certainly can't. If it's a more recent one (released with android 6 or later) you can't with or without root - once encryption became the default there was no chance (as a factory reset deletes the encryption keys too).