树-根据子节点获取所有父节点的信息

遇到一个需求,如下:页面内有一个树,在点击某个节点时,要将该节点的所有父节点的信息显示出来。
因为这个控件无法根据子节点查看父节点,因此只能自己写逻辑实现。网上找了一下,发现都不够精简,现把我自己的实现贴出来以备份:

/**
 * 获取所有父级节点的某个属性值
 * @param tree 待查找的树
 * @param value 要找到的值
 * @param valueName 要找到的值的属性名称
 * @param returnName 要返回的属性名称
 * @param childrenName 树的子节点的属性名称
 * @returns {*[]}
 */
const findPatentValue = (tree, value, valueName = 'id', returnName = 'title', childrenName = 'children') => {
    if (!value || !Array.isArray(tree)) return []
    let result = []
    let valid = false // 表示是否找到指定的值
    const seek = (arr, target, level) => {
        for (let j = 0; j < arr.length; j++) {
            // 在第几层循环,就保证数组的长度为几
            if (result.length -1 > level) {
                result.splice(0, level+1)
            }

            let o = arr[j]
            // 将当前层级的 放到数组
            result[level] = o[returnName];
            let val = o[valueName]
            if (target === val) {
                valid = true
                break
            } else {
                let child = o[childrenName]
                if (child && child.length) {
                    seek(child, target, level + 1)
                }
            }
            // 如果找到了,就终止循环
            if(valid) {
                break
            }
        }
    }
    // 执行方法
    seek(tree, value, 0)
    // 判断结果,如果没有找到返回空数组
    if (!valid) {
        return []
    } else {
        return result;
    }
}
JavaScript,我们可以通过遍历结构来获取某个父节点下的所有子节点。下面是一个使用递归方法来实现的示例代码: ```javascript // 定义结构数据 var data = [ { id: 1, name: '节点1', children: [ { id: 2, name: '节点1-1', children: [] }, { id: 3, name: '节点1-2', children: [ { id: 4, name: '节点1-2-1', children: [] }, { id: 5, name: '节点1-2-2', children: [] } ] } ] }, { id: 6, name: '节点2', children: [] }, { id: 7, name: '节点3', children: [] } ]; // 定义函数来获取指定父节点下的所有子节点 function getChildren(parentNode, result) { for (var i = 0; i < parentNode.children.length; i++) { var childNode = parentNode.children[i]; result.push(childNode); // 将子节点添加到结果数组 if (childNode.children.length > 0) { getChildren(childNode, result); // 递归调用获取子节点子节点 } } } // 调用函数来获取指定父节点下的所有子节点 var parentId = 1; // 指定父节点的id var parent = data.find(node => node.id === parentId); // 找到指定的父节点 var children = []; // 用于存储子节点的结果数组 getChildren(parent, children); console.log(children); // 输出结果:[{ id: 2, name: '节点1-1', children: [] }, { id: 3, name: '节点1-2', children: [...] }, { id: 4, name: '节点1-2-1', children: [] }, { id: 5, name: '节点1-2-2', children: [] }] ``` 以上代码,我们首先定义了一个包含结构的数据数组。然后,我们通过定义一个`getChildren`函数,使用递归的方式遍历结构,从指定的父节点开始获取所有子节点。最后,我们调用这个函数来获取指定父节点下的所有子节点,并将结果存储在一个数组
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

sun283211093

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值