If you go to Google Play Store you'll see all of the apps you've ever installed and may install those deleted apps again if they are compatible with your device.
Welcome to Android Central! Adding to what Laura said above, there's no native "recently uninstalled" log on Android devices. So her advice is your best bet.