文章摘要
这篇文章介绍了如何通过递归方法遍历树形结构数据,找到包含特定 `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
}
}
}
}
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
}
}
}
}
© 版权声明
文章版权归作者所有,未经允许请勿转载。


