JS树形结构根据id获取父级节点元素的示例代码(通过子节点获取父节点)太疯狂了

随心笔谈9个月前发布 admin
222 00
🌐 经济型:买域名、轻量云服务器、用途:游戏 网站等 《腾讯云》特点:特价机便宜 适合初学者用 点我优惠购买
🚀 拓展型:买域名、轻量云服务器、用途:游戏 网站等 《阿里云》特点:中档服务器便宜 域名备案事多 点我优惠购买
🛡️ 稳定型:买域名、轻量云服务器、用途:游戏 网站等 《西部数码》 特点:比上两家略贵但是稳定性超好事也少 点我优惠购买

文章摘要

这篇文章介绍了如何通过递归方法遍历树形结构数据,找到包含特定 `id` 的节点路径。函数 `getParentTree` 接收 `id` 和树形数据 `tree`,初始化一个空数组 `arr`,遍历 `tree` 的每个节点。如果当前节点的 `id` 与目标 `id` 相同,则返回当前路径;否则,检查子节点是否存在,继续递归调用函数。递归返回的数据会被合并到当前路径中。当路径中包含目标 `id` 时,函数终止并返回结果。文章重点描述了函数的实现逻辑和递归过程。

// 传入 id、树形结构数据
export function getParentTree(id, tree) {
let arr=[] //要返回的数组
for (let i=0; i < tree.length; i++) {
let item=tree[i]
arr=[]
arr.push(item) //保存当前节点id
if (id==item.id) {
//判断当前id是否是默认id
return arr //是则退出循环、返回数据
} else {
//否则进入下面判断,判断当前节点是否有子节点数据
if (item.children && item.children.length > 0) {
//合并子节点返回的数据
arr=arr.concat(getParentTree(id, item.children ? item.children : []))
console.log(arr)
if (arr.map(item2=> (item2 ? item2.id : ”)).includes(id)) {
//如果当前数据中已包含默认节点,则退出循环、返回数据
return arr
}
}
}
}

© 版权声明

相关文章