码迷,mamicode.com
首页 > Web开发 > 详细

js中树结构根据条件查找节点返回节点路径的一些思路

时间:2017-05-18 17:28:06      阅读:313      评论:0      收藏:0      [点我收藏+]

标签:递归   字符   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);
    }
};

  最后,只是给大家提供思路,过滤条件可以自己去定义

js中树结构根据条件查找节点返回节点路径的一些思路

标签:递归   字符   call   ppa   条件   []   highlight   通过   目录   

原文地址:http://www.cnblogs.com/lycnblogs/p/6874389.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!