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

文章摘要

这篇文章介绍了如何使用JavaScript中的递归方法来查找树形数据结构中包含特定id的节点及其子节点。给定一个树形数据结构和一个目标id，函数`getParentTree`会遍历整个树，收集所有包含目标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
}
}
}
}