Go до windows командной строки и введите:
where python
Должен указать путь к расположению двоичного исполняемого файла.
В приглашении вы также можете использовать
py --list-paths
Вы также можете запустить python и выполнить этот скрипт
import os
import sys
os.path.dirname(sys.executable)
Также после удаления попробуйте перезапустить. (Кроме того, я не верю, что это решит это).
После определения местоположения попробуйте выполнить шаги, предоставленные aditya: здесь