其他分享
首页 > 其他分享> > 根据id获取该id在树形结构数据中的完整路径

根据id获取该id在树形结构数据中的完整路径

作者:互联网

根据id获取该id在树形结构数据中的完整路径

树形结构数据形式类似于

在这里插入图片描述

根据某个子节点的id来查找出完整的结点路径

三个参数分别为:要查找的值,值的类型(id,value,key....),树形结构数组

getPathByKey (value, key, arr){
let temppath = []
try{
function getNodePath(node){
temppath.push(node);
if (node[key] === value) {
throw (“GOT IT!”);
}
if (node.children && node.children.length > 0) {
for (var i = 0; i < node.children.length; i++) {
getNodePath(node.children[i]);
}
temppath.pop();
}
else {
temppath.pop();
}
}
for (let i = 0; i < arr.length; i++) {
getNodePath(arr[i]);
}
}
catch (e){
return temppath;
}
}
let res = this.getPathByKey('216765, ‘id’, tree); //获取栏目id完整路径

标签:node,路径,id,树形,key,temppath,children
来源: https://blog.csdn.net/weixin_43076388/article/details/94600683