js获取树的路径

function getParentNodes(nodes,target){
 if(!nodes) return
 const result = []
 function getNode(nodes,target){
    for(let i = 0;i<nodes.length;i++){
    if(nodes[i].id === target){
      result.unshift(nodes[i])
      return true
    }
    else if(nodes[i].children&&nodes[i].children.length){
      const flag = getNode(nodes[i].children,target)
      if(flag) {
        result.unshift(nodes[i])
        return true
      }
    }
 }
 }
 getNode(nodes,target)
 return result
}