首页 > 代码库 > 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中树结构根据条件查找节点返回节点路径的一些思路