递归循环遍历节点的子节点

Question

我有一个挑战循环遍历具有嵌套子属性的数组对象，结构是这样的

我尝试过的遍历甚至没有接近，我实际上希望结果是一个平坦的数组

[{
element: 'a',
key: 'a',
isCollapsible: true,
isClickable: false,
children: [{
  element: 'a-1',
  key: 'a-1',
  indentChildren: false,
  children: [{
    element: 'a-1-1',
    key: 'a-1-1',
    children: [],
  }, {
    element: 'a-1-2',
    key: 'a-1-2',
    children: [],
  }],
}, {
  element: 'a-2',
  key: 'a-2',
  indentChildren: false,
  children: [{
    element: 'a-2-1',
    key: 'a-2-1',
    indentChildren: false,
    children: [{
      element: 'a-2-1-1',
      key: 'a-2-1-1',
      children: [],
    }],
  }, {
    element: 'a-2-2',
    key: 'a-2-2',
    children: [],
  }, {
    element: 'a-2-3',
    key: 'a-2-3',
    children: [],
  }],
}],
}]

Answer 1

从 ES6 开始，您可以使用带有嵌套 yield 的生成器来展平迭代：

 function* flatten(array){
   for(const el of array){
     yield el;
     yield* flatten(el.children);
   }
}

所以你可以这样做：

 for(const el of flatten(yourdata)){
    //...
 }