Как предать данные от детей к родителю в древовидном объекте?

Question

[Neuro]

Добрый день, есть вот такой объект в массиве

[
  {
    "id": 1,
    "parentid": null,
    "count": "0",
    "children": [
      {
        "id": 2,
        "parentid": 1,
        "count": "89",
        "children": [
          {
            "id": 3,
            "parentid": 2,
            "count": "19",
            "children": [
              {
                "id": 5,
                "parentid": 3,
                "count": "205"
              },
              {
                "id": 4,
                "parentid": 3,
                "count": "8"
              }
            ]
          }
        ]
      }
    ]
  }
]

Мне необходимо передать значение count от детей к каждому родителю выше, может кто то знает решение?

Comments

[Тигран Абрамян]

Чем вам предыдущий ответ не понравился?

[Neuro]

TAbrahamyan, мне необходимо присвоить каждому родителю сумму count его детей

Answer 1

[Rsa97]

Рекурсивно обходите всё дерево в глубину и вычисляете для каждого элемента данные по его потомкам.

Answer 2

[mayton2019]

Исходно дерево при этом должно остаться без изменеинй?