I rooted my phone and its memory got deleted. Is that normal? Any way to recover= I rooted my phone, a HTC, and its memory got deleted. This was the fourth telephone I rooted and I can not recall it has happened before so I was a little sloppy when I read the warnings displayed during the process (besides, it was necessary since backing up of this phone had stopped working and I needed a backup of the wifi-passwords).

Is it "normal" that the memory is intentionally deleted when rooting?

Any ways to recover? I have put the phone aside and not used it since this happened but the memory was encrypted.
Yes this is the warning you must not have read...

I imagine from my own experience with HTC and unlocking the bootloader that you followed the official process on the HTC Dev site... ( HTC Developer Website ) ... Official page..

Unlock bootloader page - Unlock Bootloader..

It will notify you prior to pressing Up to Accept the process that it will erase the Internal Memory..
 .

Recovery is not possible without specialized software for data analysis, ... I mean a Full ROM Restore...

You can restore Photos and Documents using applications like DiskDigger, as long as you have not Overwritten them.. Try not to put anything on the Data partition like new Apps or even on the Internal storage...

The internal storage is usually Emulated and is actually a folder in the Data partition...

Writing to Either Data or Internal Storage will erase the previous data.... 

Data usually is not Erased, but Marked as Reusable...

Deletion is a long process for the computer so it just marks the file for replacement..

Even a  " Quick Format " Does the same thing !