递归查找所有父元素

最新推荐文章于 2024-07-01 19:22:19 发布

vanessa_earth

最新推荐文章于 2024-07-01 19:22:19 发布

阅读量470

点赞数

分类专栏： ts 文章标签： javascript 开发语言

本文链接：https://blog.csdn.net/kongduxue/article/details/128717863

版权

ts 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该代码实现了一个功能，用于在树形数据结构中递归查找指定ID的所有父节点，并返回它们的ID。首先，`getAllParentNode`函数遍历树并找到目标节点及其所有父节点，然后`familyTreeIds`函数处理多个ID的情况，收集所有父节点ID并去重。

摘要由CSDN通过智能技术生成

递归查找所有的父元素节点

// 查找所有父元素
export function getAllParentNode(treeData: any, id: string, parentKey: string): [] {
	const temp = [] as any
	// 递归函数
	const forFn = function (data: any, id: string, parentKey: string): void {
		// 遍历树
		for (let i = 0; i < data.length; i++) {
			const item = data[i]
			if (item.id === id) {
				// 查找到指定节点加入集合
				temp.push(item)
				// 查找其父节点
				forFn(treeData, item[parentKey], parentKey)
				// 不必向下遍历，跳出循环
				break
			} else {
				if (item.children) {
					// 向下查找到id
					forFn(item.children, id, parentKey)
				}
			}
		}
	}
	forFn(treeData, id, parentKey)
	return temp
}

递归查找所有父元素的id

export function familyTreeIds(
	treeData: any,
	ids: any[],
	parentKey: string
): string[] {
	const ret = [] as string[]
	ids.forEach((id: string) => {
		const ids = getAllParentNode(treeData, id, parentKey).map((v: any) => v.id)
		ids.forEach((v: any) => {
			if (!ret.includes(v)) {
				ret.push(v)
			}
		})
	})
	return ret
}