Tree traversal using a generator

recursive_generator.py

#!/usr/bin/env python3

tree = {
    "name": '1', "children": [
        {"name": '11', "children": [
            {"name": '111', "children": [
                {"name": '1111', "children": []},
            ]},
            {"name": '112', "children": []},
        ]},
        {"name": '12', "children": [
            {"name": '121', "children": []},
        ]},
    ]
}


def descender(node, depth=-1):
    """Traverse a tree depth-first up to `depth` levels`"""
    if not depth:
        return
    yield node
    for child in node["children"]:
        yield from descender(child, depth - 1)


if __name__ == '__main__':
    for node in descender(tree, depth=3):
        print(node["name"])