Проблема в следующем: если я указываю возвращение перед рекурсивным вызовом функции: return find(node, counter)
- она завершается раньше времени, пропуская первые ветки дерева. Если не указываю: find(node, counter)
- обходит все узлы, но не возвращает счетчик (counter). Как мне обойти все дерево?
def Count(self):
if not self.Root:
return 0
tree = self.Root
counter = 1
def find(tree, counter):
for node in tree.Children:
counter += 1
if node.Children:
return find(node, counter) # this place
return counter
count = find(tree, counter)
return count
if self.Root is None:
->if not self.Root:
иif len(node.Children) > 0:
->if node.Children: