LINUX.ORG.RU

История изменений

Исправление AntonI, (текущая версия) :

levels = {}
def vizit(ID, counter=1):
  levels[ID] = counter
  for i in tree.get(ID, []): vizit(i, counter+1)

vizit(rootID)

как то так, tree это словарь с деревом

Исходная версия AntonI, :

levels = {}
def vizit(ID, counter=1):
  levels[ID] = counter
  for i in tree.get(ID, []): vizit(i, counter+1)

как то так