js递归树

最新推荐文章于 2025-06-03 18:20:00 发布

编程_灵魂

最新推荐文章于 2025-06-03 18:20:00 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： javascript 文章标签：树 javascript 递归

本文链接：https://blog.youkuaiyun.com/AA18711335967/article/details/60884672

javascript 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一位开发者如何通过JavaScript实现递归遍历ZTree中的节点，将同一层级的节点信息存储到相应数组下标，以此简化获取特定层级节点的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天有个同事，问了一个关于ztree的问题，怎么找到树的最后一个节点。闲着有空，自己按着思路写了一个存放树节点信息的程序，把对应层的节点信息放到对应的数组下标中。

        var tree = 
            {
                "name": "Root",
                "childrens" : [
                    {
                        "name" : "node1",
                        "childrens": [{
                            "name" : "node2",
                            "childrens" :[{
                                "name" : "node3"
                            }]
                        },{
                            "name": "node4"
                        }]
                    },{
                        "name" : "node5"
                    }
                ]
            }
        ;

        var indexData = []; //存储树节点信息， 对应的层放对应的节点信息

        //过滤childrens节点的信息
        var filter = function(source){
            var destince = new Object();
            for(var key in source){
                if(key == "childrens") continue;
                destince[key] = source[key];
            }
            return destince;
        }


        var writeTreeData = function(node){
            for(var i = 0; i<node.childrens.length; i++){
                var childNode = node["childrens"][i];
                childNode.index = node.index + 1;
                if(indexData[childNode.index] == undefined){
                    indexData[childNode.index] = new Array();
                }
                indexData[childNode.index].push(filter(childNode));
                if(childNode.childrens && childNode.childrens.length > 0){
                    getTreeData(childNode);
                }
            }
        }
        tree.index = 0;
        //存放第1个节点的信息
        indexData[tree.index] = [filter(tree)];

        writeTreeData(tree);

        console.info(indexData);