for subtree in tree.children:
    useable, unueseable = paths(subtree)
for path in useable:
    unrooted_paths.append(path)
rooted_paths.append([root] + path)
for path in unuseable:
    unrooted_paths.append(path)
Перечисление всех путей в дереве