js中深度遍历和广度遍历的应用

const data = [
  {
    name: 'a',
    children: [
      { name: 'b', children: [{ name: 'e' }] },
      { name: 'c', children: [{ name: 'f' }] },
      { name: 'd', children: [{ name: 'g' }] },
    ],
  },
  {
    name: 'a2',
    children: [
      { name: 'b2', children: [{ name: 'e2' }] },
      { name: 'c2', children: [{ name: 'f2' }] },
      { name: 'd2', children: [{ name: 'g2' }] },
    ],
  }
]

将以上数据的name的值以a,b,e,c,f,d,g,a2,b2,e2,c2,f2,d2,g2的方式输出

1、深度优先遍历，使用递归

const getName = (data) => {
  let result = [];
  data.forEach(item => {
    const map = data => {
      result.push(data.name);
      data.children && data.children.forEach(child => map(child));
    }
    map(item);
  })
  return result.join(',');
}

2、广度优先遍历 ，创建一个执行队列, 当队列为空的时候则结束

const getName2 = (data) => {
  let result = [];
  let queue = data;
  while (queue.length > 0) {
    [...queue].forEach(child => {
      queue.shift();
      result.push(child.name);
      child.children && (queue.push(...child.children));
    });
  }
  return result.join(',');
}