js数组转树形结构 递归
时间: 2023-06-30 09:16:22 浏览: 62
好的,我可以为您提供一个简单的 JavaScript 函数来将数组转换为树形结构,使用递归实现。
假设您有一个数组,每个元素都包含一个 id 和 parent_id 属性,表示它们在树中的位置。以下是一个示例数组:
```javascript
const arr = [
{ id: 1, parent_id: null, name: 'Root' },
{ id: 2, parent_id: 1, name: 'Child 1' },
{ id: 3, parent_id: 1, name: 'Child 2' },
{ id: 4, parent_id: 2, name: 'Grandchild 1' },
{ id: 5, parent_id: 2, name: 'Grandchild 2' },
{ id: 6, parent_id: 3, name: 'Grandchild 3' }
];
```
现在,我们可以编写一个名为 `buildTree` 的函数来将该数组转换为树形结构:
```javascript
function buildTree(items, id = null, link = 'parent_id') {
return items
.filter(item => item[link] === id)
.map(item => ({
...item,
children: buildTree(items, item.id)
}));
}
```
该函数采用三个参数:
- `items`:一个数组,包含要转换为树形结构的元素。
- `id`:当前元素的父级 ID。默认为 `null`,表示根元素。
- `link`:链接父级元素的属性名称。默认为 `parent_id`。
函数首先从传递的 `items` 数组中筛选出所有具有指定父级 ID 的元素,然后使用 `map` 函数将它们转换为包含 `children` 属性的新对象。`children` 属性是一个递归调用 `buildTree` 函数的结果,使用当前元素的 ID 作为新的父级 ID。
现在,我们可以使用以下代码调用该函数并输出结果:
```javascript
const tree = buildTree(arr);
console.log(tree);
```
输出的结果应该如下所示:
```javascript
[
{
id: 1,
parent_id: null,
name: 'Root',
children: [
{
id: 2,
parent_id: 1,
name: 'Child 1',
children: [
{ id: 4, parent_id: 2, name: 'Grandchild 1', children: [] },
{ id: 5, parent_id: 2, name: 'Grandchild 2', children: [] }
]
},
{
id: 3,
parent_id: 1,
name: 'Child 2',
children: [{ id: 6, parent_id: 3, name: 'Grandchild 3', children: [] }]
}
]
}
]
```
希望这可以帮助您将数组转换为树形结构。如果您有任何疑问,请随时问我。