根据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完整路径