raudtee={
  "Tallinn":["Tapa"],
  "Tapa":["Tallinn", "Rakvere", "Tartu"],
  "Rakvere":["Tapa", "Narva"],
  "Narva":["Rakvere"],
  "Tartu":["Tapa", "Petseri", "Valga"],
  "Petseri":["Valga", "Tartu"],
  "Valga":["Tartu", "Petseri"]
}

teekond=["Tallinn"]

def uuri():
   for koht in raudtee[teekond[-1]]:
      if koht not in teekond:
         teekond.append(koht)
         print(teekond)
         uuri()
         teekond.pop()
         
uuri()