首页 > 代码库 > js中树结构根据条件查找节点返回节点路径的一些思路
js中树结构根据条件查找节点返回节点路径的一些思路
今天在项目中遇到一个问题,需要根据数据库中记录的树结构节点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); } };
最后,只是给大家提供思路,过滤条件可以自己去定义
js中树结构根据条件查找节点返回节点路径的一些思路
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。