使用js遍历出树的所有同级节点，并返回一个二维数组

最新推荐文章于 2025-04-27 23:32:28 发布

原创

最新推荐文章于 2025-04-27 23:32:28 发布

· 1.1k 阅读

3 ·

版权

文章标签：

#js #遍历树节点 #同级节点 #生成二维数组

需求：遍历出树的所有同级节点，并返回一个二维数组（原始树与新生成的二维数组如下）

解决方法1：（使用中间过渡数组）

const formatArrA = arr => {
  let initArr = []
  let curChildren = []
  const format = (ar, i) => {
    initArr[i] || (initArr[i] = [])
    curChildren = [] // 每次循环重新清空curChildren
    ar.forEach(val => {
      initArr[i].push(val)
      if (Array.isArray(val.children) && val.children.length > 0) {
        curChildren = [...curChildren, ...val.children]
      }
    })
    if (curChildren.length > 0) {
      format(curChildren,