如何循环遍历树节点中的对象数组

Question

我想将我的数据转换成特定的树节点格式。

是否有一种方法(类型转换或Jquery)循环遍历每个对象及其子代和孙辈等，并更改格式？

当前数据格式

{
  "content": [
    {
      "dimension": "2019-12-13"
      "subList": [
        {
          "dimension": "2019-12-13",
          "subList": [
            {
              "dimension": "2019-12-13",
              "subList": []
            }
          ]
        }
      ]
    },
    {
      "dimension": "2019-12-13"
      "subList": [
        {
          "dimension": "2019-12-13",
          "subList": [
            {
              "dimension": "2019-12-13",
              "subList": []
            }
          ]
        }
      ]
    }
  ]
}

所以结果应该是这样

{
  "content": [
    {
      "data": {
        "dimension": "2019-12-13"
      },
      "children": [
        {
          "data": {
            "dimension": "2019-12-13"
          },
          "children": [
            {
              "data": {
                "dimension": "2019-12-13"
              },
              "children": []
            }
          ]
        }
      ]
    }
   ]
}

Answer 1

考虑到您处理的是类似树的数据结构，您可能需要一个递归函数。

让我们正式确定我们要处理的类型：

type Node1 = { // current node structure
  dimension: string
  subList: Node1[]
}

type Node2 = { // desired node structure
  data: {
    dimension: string
  }
  children: Node2[]
}

递归函数如下所示：

const mapNode = (n: Node1): Node2 => {
  return {
    data: {
      dimension: n.dimension
    },
    children: n.subList.map(mapNode)
  }
}