Does reinstalling Lion from Recovery partition delete data?
No, Lion does not perform a format of the drive, it simply replaces the contents of your system with a default installation.

Once you install Lion again, all your files, your user information, account settings, installed programs, etc. will still be there.

Moreover, it does not leave a copy of your old system, like Snow Leopard before it.