sonad=["tere", "tervist", "tervitus"]
puu={}
for sona in sonad:
  plokk=puu
  for t in sona:
     if not t in plokk:
       plokk[t]={}
     plokk=plokk[t]

print(puu)

f=open("vastus3.xml", "w")
print("<?xml version='1.0' ?>", file=f)
def uuri(plokk, sygavus):
  print("<t>", file=f)
  for voti in plokk:
    print(voti, file=f)
    uuri(plokk[voti], sygavus+1)
  print("</t>", file=f)

uuri(puu, 0)

f.close()
#Koosta sarnane puu sõnade tähtedest ja kuva välja