树形数据的广度优先与深度优先

这里只是做一个笔记,解释的话可以自行百度

广度优先

function foreach(data,callback) {
  let nodes=[];
  for (const item of data) {
    if(item.childrens){
      node=node.concat(item.childrens)
    }
    callback(item)
  }
  if(nodes.length==0)return 
  foreach(nodes)
}

深度优先

function foreach(data,callback) {
  for (const item of data) {
    if(item.childrens){
      foreach(item.childrens)
    }else{
      callback(item)
    }
  }
}