Windows, Mac
Click on the Trash smart folder and drag the song to the main Song library or your playlist to retrieve the deleted song.
 
Windows
Open Trash, right-click on song > Restore Song