js 三重遍历问题

Question

这是一个data

我们打开一个来看看，是这样的，里面有children

然后再把children打开

然后再打开里面的其中一个对象，里面还有一层children，不过是为空

这就是这个data的数据结构，现在我需要的是遍历这个data里的所有children，然后如果这些children里的appId=pid话，然后就把这个children的数据放在这个appId的children，并删除外面那条children，简单的来说就是剪切→粘贴

先感谢大神们的解答

Answer 1

var list = [
  {
    id: '1',
    appName: 'name',
    children: [
      {
        id: '11',
        pid: '123',
        appId: '123',
        children: []
      },
      {
        id: '22',
        pid: '456',
        appId: '456',
        children: []
      },
      {
        id: '33',
        pid: '33434',
        appId: '456',
        children: []
      },
    ]
  }
]

function map(list) {
  return list.reduce((res, item) => {
    if(Array.isArray(item.children) && item.children.length) res.push({...item, children: map(item.children)})
    else if(item.pid === item.appId) res.push(item)
    return res;
  }, []);
}

map(list)

是这样？

Answer 2

从描述来看，就是对一个树形结果进行遍历，数据结构课应该有讲 —— 我也不多说了，直接看下面这篇：

• 使用递归遍历并转换树形数据（以 TypeScript 为例）

虽然是以 TypeScript 为例，不过去掉类型相关的东西，就是 JavaScript 了。