美文网首页
返回树结构某个子节点到根节点路径

返回树结构某个子节点到根节点路径

作者: 陈大事_code | 来源:发表于2020-08-18 10:05 被阅读0次
    // 根据当前id获取从根节点到该节点的路径
    const getPathById = (id, data) => {
      const get = (children, target, record = []) =>
        children.reduce((result, cur) => {
          if (cur.id === target) {
            return [...record, cur]
          }
          if (cur.children && cur.children.length) {
            return [...result, ...get(cur.children, target, [...record, cur])]
          }
          return result
        }, [])
    
      return get(data, id)
    }
    

    相关文章

      网友评论

          本文标题:返回树结构某个子节点到根节点路径

          本文链接:https://www.haomeiwen.com/subject/ocehjktx.html