Рекурсивный обход дерева категорий в Python

Вы можете использовать рекурсивную функцию для обхода дерева.

Кроме того, вероятно, стоит предварительно рассчитать дерево происхождения (это может быть полезно и для других целей).

Я завернул все в класс здесь — это должно быть довольно просто следовать.

(EDIT: вместо функции обратного вызова в более ранней версии я изменил вещи, чтобы вместо этого использовать генератор, чтобы быть более Pythonic.)

from collections import defaultdict


class NodeTree:
    def __init__(self, nodes):
        self.nodes = nodes
        self.nodes_by_parent = defaultdict(list)

        for node in self.nodes:
            self.nodes_by_parent[node["parentId"]].append(node)

    def visit_node(self, node, level=0, parent=None):
        yield (level, node, parent)
        for child in self.nodes_by_parent.get(node["categoryId"], ()):
            yield from self.visit_node(child, level=level + 1, parent=node)

    def walk_tree(self):
        """
        Walk the tree starting from the root, returning 3-tuples (level, node, parent).
        """
        for node in self.root_nodes:
            yield from self.visit_node(node)

    @property
    def root_nodes(self):
        return self.nodes_by_parent.get(0, ())


nodes = [
    {"categoryId": 100, "parentId": 0, "catName": "Animals & Pet Supplies"},
    {"categoryId": 103, "parentId": 100, "catName": "Pet Supplies"},
    {"categoryId": 106, "parentId": 103, "catName": "Bird Supplies"},
    {"categoryId": 500, "parentId": 0, "catName": "Apparel & Accessories"},
    {"categoryId": 533, "parentId": 500, "catName": "Clothing"},
    {"categoryId": 535, "parentId": 533, "catName": "Activewear"},
]

tree = NodeTree(nodes)

for level, node, parent in tree.walk_tree():
    print(node["categoryId"], "-" * level, node["catName"])

Этот код печатает почти как ваш оригинал,

100  Animals & Pet Supplies
103 - Pet Supplies
106 -- Bird Supplies
500  Apparel & Accessories
533 - Clothing
535 -- Activewear