js tree树形结构，通过子节点找到所有父节点

最新推荐文章于 2023-12-25 16:25:18 发布

s先生的d小姐

最新推荐文章于 2023-12-25 16:25:18 发布

阅读量655

点赞数

分类专栏：三方库 javascript 文章标签： js

原文链接：https://blog.csdn.net/Lccccb/article/details/124421897

版权

javascript 同时被 2 个专栏收录

61 篇文章 0 订阅

订阅专栏

三方库

29 篇文章 1 订阅

订阅专栏

/*
* array-树形数据
* targetId-目标id
* valueKey-用来判断的字段名
* childrenKey-子元素字段名
**/
findPatentValue(array, targetId, valueKey, childrenKey) {
    if (!targetId || !Array.isArray(array)) return []
    const result = []
    let valid = false
    const seek = (_array, _targetId) => {
        let parentValue = ''
        const up = (_array_, _targetId_, lastValue) => {
            _array_.forEach(v => {
                const val = v[valueKey]
                const child = v[childrenKey]
                if (val === _targetId_) {
                    valid = true
                    parentValue = lastValue
                    return
                }
                child?.length && up(child, _targetId_, val)
            })
        }
        up(_array, _targetId)
        if (parentValue) {
            result.unshift(parentValue)
            seek(_array, parentValue)
        }
    }
    seek(array, targetId)
    return valid ? [...result, targetId] : []
}
 
// 使用方法
let arr = [{
    id: 1,
    label: '1',
    children: [{
        id: 2,
        label: '2',
        children: [{
            id: 3,
            label: '3'
        }]
    }]
}]
 
this.findPatentValue(arr, 3, 'id', 'children') // [1,2,3]