JS 树结构 通过子id返回所有父节点id

Posted 2022-08-12 哈娄

// 根据子id找父id,返回值不包含查找的id
function findParentsId (treeData, id) 
    if(treeData.length == 0) return
    for(let i = 0; i < treeData.length; i++) 
        if(treeData[i].value == id) 
            return []
        else
            if(treeData[i].children) 
                let res = findParentsId(treeData[i].children, id)
                if(res !== undefined) 
                    return res.concat(treeData[i].value).reverse()
                
            
        
    


// 组织结构子id，找父id
export const orgChildIdFindParent = (childId, orgList = []) => 
    const result = findParentsId(orgList, childId).concat(childId)
    return result || []


// 使用
console.log(orgChildIdFindParent(1, list))