Input:
{ 1: [2,3], 2:[4], 3: [5,6], 4:[6] }
Expected output:
[[1, 2, 4, 6], [1, 3, 5], [1, 3, 6]]
My Code:
def parse(node, tree):
result = []
if node not in tree:
return [[node]]
else:
res = []
for next_node in tree[node]:
res.extend(parse(next_node, tree))
for r in res:
result.append([node]+r)
return result
I'm looking for a less-complex solution.