import pprint

# --- Предполагаемые выходные данные ---
categories = [
    {'parent_id': 'c1', 'id': 'c2', 'type': 'category', 'name': 'cat2'},
    {'parent_id': 'c1', 'id': 'c22', 'type': 'category', 'name': 'cat22'},
    {'parent_id': 'c2', 'id': 'c3', 'type': 'category', 'name': 'cat3'},
    {'parent_id': 'c3', 'id': 'c4', 'type': 'category', 'name': 'cat4'},
]

offers2categories = [
    {'parent_id': 'c1', 'id': 'o1', 'type': 'offer', 'name': 'of1',
     'price': 1},
    {'parent_id': 'c1', 'id': 'o11', 'type': 'offer', 'name': 'of11',
     'price': 11},
    {'parent_id': 'c2', 'id': 'o2', 'type': 'offer', 'name': 'of2',
     'price': 2},
    {'parent_id': 'c3', 'id': 'o3', 'type': 'offer', 'name': 'of3',
     'price': 3},
    {'parent_id': 'c4', 'id': 'o4', 'type': 'offer', 'name': 'of4',
     'price': 4},
]

result = {
    'id': 'c1',
    'name': 'cat1',
    'parent_id': None,
    'price': 0,
    'children': []
}
# --- до сюда то что можем +- незапарно получить из базы ---


def smart_map(iterator):
    """
    map, который возвращает цену товара и
    параллельно считает количество товаров
    :param iterator: offers
    :return:
    """
    global n
    for n, val in enumerate(iterator, start=1):
        yield val.get('price', 0)


def config_category(category):
    cid = category['id']
    # Товаы, которые принадлежат нашей категории
    offers_parents = filter(lambda x: x['parent_id'] == cid,
                            offers2categories)
    # Считаем сумму товаров и паралельно их количество
    s = sum(smart_map(offers_parents))

    # Высчитываем среднюю цену товаров
    category['price'] = s // n

    # Суммируем средние цены вложенных категорий и срденюю ценюу товаров
    if cid in children:
        old_n = n
        category['price'] += sum(smart_map(children.get(cid, [])))
        category['price'] //= n + old_n

    # Добавляем товары категории
    category['children'].extend(filter(lambda x: x['parent_id'] == cid,
                                       offers2categories))

    # Добавляем вложенные категории
    category['children'].extend(children.get(cid, []))
    return category


children = {}  # {parent_id: [child1, child2]}
n = 0
for i in range(len(categories) - 1, -1, -1):
    pre_res = {'children': [], 'price': 0}
    # Записываем саму категорию
    pre_res.update(categories[i])
    parent_id = pre_res['parent_id']

    config_category(pre_res)

    if parent_id not in children:
        children[parent_id] = [pre_res.copy()]
    else:
        children[parent_id].append(pre_res.copy())

config_category(result)

pprint.pprint(result)