no uso ubuntu pero podrías probar:
en lugar de lo que estás haciendo
normalmente viene instalado en los paquetes de python y sino me equivoco se puede instalar con:
$ sudo apt-get install python3-tk
Código (python) [Seleccionar]
from tkinter import *
en lugar de lo que estás haciendo
normalmente viene instalado en los paquetes de python y sino me equivoco se puede instalar con:
$ sudo apt-get install python3-tk