标签：递归 字符 call ppa 条件 [] highlight 通过 目录
今天在项目中遇到一个问题，需要根据数据库中记录的树结构节点id获取该记录所在目录节点的路径。
大致想法，首先定义变量保存当前路径，然后递归遍历该树节点，在遍历的过程中将遍历到的节点加入到当前路径中，找到该节点后终止递归，最后返回路径即可。
问题，怎样保存当前判断节点的路径以及未找到节点时对路径的处理方法。
现附上代码：
var getPathById = function (id, catalog, callback) {
//定义变量保存当前结果路径
var temppath = "";
try {
function getNodePath(node) {
temppath += (node.name + "\\");
//找到符合条件的节点，通过throw终止掉递归
if (node.id == parseInt(cataid)) {
throw ("GOT IT!");
}
if (node.children && node.children.length > 0) {
for (var i = 0; i < node.children.length; i++) {
getNodePath(node.children[i]);
}
//当前节点的子节点遍历完依旧没找到，则删除路径中的该节点
temppath = temppath.substring(0, temppath.length - 1);
temppath = temppath.substring(0, temppath.lastIndexOf("\\")) + "\\";
}
else {
//找到叶子节点时，删除路径当中的该叶子节点
temppath = temppath.substring(0, temppath.length - 1);
temppath = temppath.substring(0, temppath.lastIndexOf("\\")) + "\\";
}
}
getNodePath(catalog);
}
catch (e) {
callback(temppath);
}
};
改进，上面的代码是将路径保存在字符串中，最终直接使用即可，更好的方法是保存在数组中。
改进代码：
var getPathById = function (id, catalog, callback) {
//定义变量保存当前结果路径
var temppath = [];
try {
function getNodePath(node) {
temppath.push(node.name);
//找到符合条件的节点，通过throw终止掉递归
if (node.id == parseInt(cataid)) {
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();
}
}
getNodePath(catalog);
}
catch (e) {
var result = temppath.join("\\");
callback(result);
}
};
最后，只是给大家提供思路，过滤条件可以自己去定义
标签：递归 字符 call ppa 条件 [] highlight 通过 目录
原文地址：http://www.cnblogs.com/lycnblogs/p/6874389.html
