文章摘要
这篇文章介绍了如何通过递归方法遍历树形结构数据，找到包含特定 `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
}
}
}
}