js 递归获取子节点所有父节点，深度遍历获取第一个子树

查找节点的父节点算法

最新推荐文章于 2024-08-03 16:54:40 发布

转载最新推荐文章于 2024-08-03 16:54:40 发布 · 1k 阅读

文章标签：

#js 递归

js 专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种用于查找特定节点所有父节点的算法实现，通过递归遍历树状结构，将找到的父节点ID按层级逆序存储，便于理解和追踪节点之间的层级关系。

// 查找一个节点的所有父节点
familyTree(arr1, id) {
var temp = [];
var forFn = function(arr, id) {
for (var i = 0; i < arr.length; i++) {
var item = arr[i];
if (item.Id === id) {
temp.unshift(item.Id);
forFn(arr1, item.PId);
break;
} else {
if (item.children) {
forFn(item.children, id);
}
}
}
};
forFn(arr1, id);
return temp;
},