JS递归遍历数组获取所有的叶子节点

基础数据如下:

let tes = [
  {
    id: 1,
    name: "A",
    children: [
      {
        id: 101,
        name: "A-1",
      }
    ]
  },
  {
    id: 2,
    name: "B",
    children: [
      {
        id: 201,
        name: 'B-2',
        children: [
          {
            id: 211,
            name: 'B-2-1',
          }
        ]
      }
    ]
  },
]

递归函数:

let temp = [];
function getList(tree) {
  for (let item in tree) {
    if (tree[item].children) {
      getList(tree[item].children)
    } else {
      temp.push(tree[item])
    }
  }
  return temp;
}

console.log(getList(tes)); 
// 输出 [ { id: 101, name: 'A-1' }, { id: 211, name: 'B-2-1' } ]

 什么是递归函数

一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出。 

代码007普通

打赏 收藏 海报 链接