おそらく、次のいずれか(またはそれに類似したもの)を使用してインストールする必要があります。
sudo apt-get install python3-tk 
sudo dnf install python3-tkinter
私はしばらくの間Tkinterを使用しています。これを試してみて、うまくいったかどうか教えてください。
try:
    # for Python2
    from Tkinter import *   ## notice capitalized T in Tkinter 
except ImportError:
    # for Python3
    from tkinter import *   ## notice lowercase 't' in tkinter here
ここに参照リンクがあり、ここにドキュメントがあります
ここで提案されているようにバージョンをチェックする方が良い:
if sys.version_info[0] == 3:
    # for Python3
    from tkinter import *   ## notice lowercase 't' in tkinter here
else:
    # for Python2
    from Tkinter import *   ## notice capitalized T in Tkinter
またはエラーが発生します ImportError: No module named tkinter
編集1:この回答をより一般的にするために、コメントから以下を借りました。Fedoraでは、次のコマンドのいずれかを使用してください
sudo dnf install python3-tkinter-3.6.6-1.fc28.x86_64
または 
sudo dnf install python3-tkinter