Javascript - 计算 JSON 的所有嵌套对象

Question

假设我有以下 JSON:

{
  "id": "foo",
  "list": [
    {
      "id": "A",
      "list": [
        {
          "id": "B",
          "list": [
            {
              "id": "C",
              "list": [
                {
                  "id": "D",
                  "list": []
                },
                {
                  "id": "E",
                  "list": []
                }
              ]
            },
            {
              "id": "F",
              "list": []
            },
            {
              "id": "G",
              "list": [
                {
                  "id": "H",
                  "list": []
                },
                {
                  "id": "I",
                  "list": []
                },
                {
                  "id": "J",
                  "list": []
                }
              ]
            }
          ]
        },
        {
          "id": "K",
          "list": []
        }
      ]
    },
    {
      "id": "L",
      "list": [
        {
          "id": "M",
          "list": []
        }
      ]
    },
    {
      "id": "N",
      "list": []
    },
    {
      "id": "O",
      "list": [
        {
          "id": "P",
          "list": [
            {
              "id": "Q",
              "list": []
            },
            {
              "id": "R",
              "list": []
            },
            {
              "id": "S",
              "list": []
            },
            {
              "id": "T",
              "list": [
                {
                  "id": "U",
                  "list": []
                }
              ]
            },
            {
              "id": "V",
              "list": [
                {
                  "id": "W",
                  "list": [
                    {
                      "id": "X",
                      "list": []
                    },
                    {
                      "id": "Y",
                      "list": []
                    },
                    {
                      "id": "Z",
                      "list": []
                    }
                  ]
                }
              ]
            }
          ]
        }
      ]
    }
  ]
}

我的问题是:如何计算每个子对象的数量并将该数字附加到每个对象的属性中？

示例:

• “C”对象在子对象内部和子对象上有 2 个对象:“D”和“E”。
• “W”对象在子对象内部和子对象上有 3 个对象:“X”、“Y”和“Z”。
• “V”对象在子对象内部和子对象上有(这里是窍门)4 个对象，“W”对象本身及其所有子对象(这 3 个对象)前面提到的)。

关于这一点，“C”对象应该有一个属性，我们将其命名为“allBelow”，包含数字2。“W”对象包含3，“V”对象包含4。依此类推，对于每个对象。

我想知道一些递归函数可以完成这项工作，但我没有实现它。

你能帮我一下吗？

最好的，

Answer 1

var myObj = {"id":"foo","list":[{"id":"A","list":[{"id":"B","list":[{"id":"C","list":[{"id":"D","list":[]},{"id":"E","list":[]}]},{"id":"F","list":[]},{"id":"G","list":[{"id":"H","list":[]},{"id":"I","list":[]},{"id":"J","list":[]}]}]},{"id":"K","list":[]}]},{"id":"L","list":[{"id":"M","list":[]}]},{"id":"N","list":[]},{"id":"O","list":[{"id":"P","list":[{"id":"Q","list":[]},{"id":"R","list":[]},{"id":"S","list":[]},{"id":"T","list":[{"id":"U","list":[]}]},{"id":"V","list":[{"id":"W","list":[{"id":"X","list":[]},{"id":"Y","list":[]},{"id":"Z","list":[]}]}]}]}]}]};

function count(obj) {
  var c = obj.list.length;
  c += obj.list.reduce((a, e) => a + count(e), 0);
  obj.count = c; // assign the count after counting the subobjects.
  return c; // return the count to be used by parent objects
}

count(myObj);

console.log(myObj);