Mount the Time Machine drive / volume on your desktop and navigate to the snapshot you used to restore the Mac.
In the /Volumes/path_to_tm/Backups.backupdb/Mac_Name/Latest/HD_Name/Users folder, you will either see a directory or a file.sparsebundle named for your user's short name.
If you see a .sparsebundle, you had FileVault 1. If not, then not.
The answer here also depends on which version of FileVault (1 or 2) you were using on the missing Mac.
FileVault 1 is based on encrypting just the home folders of accounts as opposed to encrypting everything on the Disk. If you enable FileVault in OS X 10.3 - 10.6, this is what you get; upgrading to 10.7/10.8 will leave the encryption intact (now called "Legacy FileVault").
If you recover an FV1-protected account, the encryption should be maintained. Since your recovered account is not encrypted, you didn't have this enabled on your account on your old computer.
FileVault 2, on the other hand, is based on encrypting the entire startup volume -- all accounts, the OS itself, etc. If you enable FileVault in OS X 10.7 or later, this is what you get. You can also "upgrade" from Legacy FV to FV2 by disabling Legacy FV, then enabling FV2 (note that Apple recommends doing this, but it is not automatic).
If you had FV2 enabled on your computer, there's no way (at least, no easy way) to tell from the backup. 10.7 and later allow you to encrypt the backup, but that's independent of encryption on the startup volume (i.e. it's entirely possible to have an unencrypted backup of an encrypted system, or an encrypted backup of an unencrypted system). Also, the restored account will be unencrypted, unless you specifically enable FV encryption on the new computer.
Best Answer
I believe it is because Time Machine (in 10.7 and 10.7) keep local backups to augment the external drives.
He is an Apple support article.
"Local snapshots compliment regular Time Machine backups (that are stored on your external disk or Time Capsule), giving you a "safety net" for times when you might be away from your external backup disk or Time Capsule and accidentally delete a file."