Плеоназм — это избыточность речи вообще, когда смысл частично повторяется. Он может быть нормальным и даже естественным: например, «подняться вверх» или «увидеть своими глазами» — такие обороты часто используются для усиления или уточнения.
Тавтология — более узкий случай плеоназма, когда повторяется одно и то же по смыслу или даже по форме. Примеры: «масло масляное», «спросить вопрос», «выйти наружу изнутри» (если такое сказать специально).