Python (yield): all paths from leaves to root in a tree

Question

I want to generate all paths from every leaf to root in a tree. I\'d like to do that with generators, to save memory (tree can be big). Here\'s my code:

def          


        

Answer 1

At the moment the for loop doesn't yield anything. It should instead yield all the elements that are generated by the recursive call:

for child in self.children:
    for path in child.paths([self.node]+acc):
        yield path