js递归树

最新推荐文章于 2024-08-15 09:22:12 发布
最新推荐文章于 2024-08-15 09:22:12 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： javascript 文章标签： 树 javascript 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AA18711335967/article/details/60884672
版权
本文介绍了一位开发者如何通过JavaScript实现递归遍历ZTree中的节点，将同一层级的节点信息存储到相应数组下标，以此简化获取特定层级节点的操作。
摘要由CSDN通过智能技术生成

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

        var tree = 
            {
                "name": "Root",
                "childrens" : [
                    {
                        "name" : "node1",
                        "childrens": [{
                            "name" : "node2",
                            "childrens" :[{
                                "name" : "node3"
最低0.47元/天 解锁文章
编程_灵魂
关注
专栏目录
js 递归树根据子节点查找所有父节点
微笑
04-26 1万+
//查找父节点 familyTree (arr1, id) { var temp = [] var forFn = function (arr, id) { for (var i = 0; i < arr.length; i++) { var item = arr[i] if (...
一种JS做的树
11-26
var myTree = null; function CreateTree() { myTree = new ECOTree('myTree','myTreeContainer'); myTree.config.colorStyle = ECOTree.CS_LEVEL; myTree.config.nodeFill = ECOTree.NF_FLAT; myTree.config.selectMode = ECOTree.SL_NONE; //是否允许给节点加链接，是否允许给节点加图片 myTree.config.useTarget = false; myTree.config.useImg = true; 　　//设置节点的大小和间隔 myTree.config.defaultNodeWidth = 95; myTree.config.defaultNodeHeight = 140; myTree.config.iSubtreeSeparation = 50; myTree.config.iSiblingSeparation = 15; myTree.config.iLevelSeparation = 30; //此处通过从数据库或其它地方读取节点信息，生成添加节点的代码 //参数前三位是必须的； //第一位是本节点id，第二位是父节点id、根节点的父节点为-1，第三位为节点文本； //第四位为节点上显示的图片/照片、图片放到img下并在数据库中记录名称即可，未设参数则取默认图片； //第五位为超链接、最好是访问统一程序传入本节点id； //第六、七位为节点的个性化宽、高。 myTree.add('01',-1,'总裁','./img/0.jpg','http://www.jq-school.com'); myTree.add('02','01','技术副总裁','./img/1.jpg'); myTree.add('03','01','总裁助理','./img/2.jpg','http://www.jq-school.com',95,130); myTree.add('04','01','分公司','./img/3.jpg','http://www.jq-school.com',95,130); myTree.add('0201','02','技术经理','./img/4.jpg','http://www.jq-school.com',95,130); myTree.add('0202','02','技术员','./img/5.jpg','http://www.jq-school.com',95,130); myTree.add('0301','03','秘书','./img/5.jpg','http://www.jq-school.com',95,130); myTree.add('0302','03','助理','./img/6.jpg','http://www.jq-school.com',95,130); myTree.add('0401','04','总经理','./img/6.jpg','http://www.jq-school.com',95,130); myTree.add('0402','04','财务','./img/7.jpg','http://www.jq-school.com',95,130); myTree.UpdateTree(); } 包含有例子和源码。
一个js无极递归树实现
06-25
解决无极表数据整理
JavaScript基础——递归
最新发布
weixin_64294248的博客
08-15 521
递归就是指函数调用自身（自己调用自己），使用时必须有终止递归的条件。递归可以根据条件执行重复的业务逻辑代码，类似循环语句，但功能比循环灵活，强大。JavaScript 中的递归是一种函数调用自身的技术，它允许函数在执行过程中调用自己。递归通常用于解决可以被分解为相似子问题的问题，例如树的遍历、排序算法（如快速排序和归并排序）、计算阶乘、斐波那契数列等。递归的基本语法，其中函数调用自身的方式并不是唯一的，可以作为计算或函数返回值调用自身等。
JS中递归树
努力的nana
07-21 177
【代码】JS中递归树。
js递归操作树形结构
weixin_53990507的博客
12-13 6843
js递归操作树形结构（不限制层级）
js 递归json树实现根据子id查父id的方法分析
10-16
递归是一种通过函数自身调用自身来解决问题的方法，特别适用于树形结构的数据查询。在JavaScript中，我们可以编写一个递归函数，用来遍历json格式的树状结构，从而实现根据子id查父id的功能。 首先，我们来看一个...
JsRecursiveTree:Javascript递归树绘制
06-06
JavaScript是一种广泛应用于网页和网络应用开发的脚本...总的来说，JavaScript递归树绘制是一个结合了数据结构、算法、DOM操作和事件处理的综合实践，对于提升JavaScript开发者在前端数据可视化方面的能力大有裨益。
JavaScript递归算法生成树形菜单
10-19
JavaScript递归算法生成树形菜单是一种常见的编程技巧，主要用于处理具有层级关系的数据，例如网站的导航菜单、组织结构等。在本示例中，我们看到如何利用递归方法将一个对象数组转换为HTML的树形结构，从而在网页上...
js递归生成树形结构
林海雪猿的代码空间
11-10 1646
实现一个人员根据所在部门分类的el-cascader，使用人员表、部门表中数据，人员表中存有所在部门id字段，部门表中存有上级部门的id字段，人员为叶子节点，无子节点的部门不进行显示。 先遍历两个表，组合数据，对叶子节点进行标记。 that.personList.forEach(function(obj) { that.personCascaderFront.push({ value: obj.id, .
Js递归树
无极
10-24 341
https://www.jb51.net/article/158676.htm
JavaScript必会技巧---递归树结构
Ustinian
08-12 907
实际开发中，经常会遇到的业务需求中，后端传过来的是数组中包含许多“形式一样”的对象，因此前端需要经过处理，转化为树结构。
js通过递归实现树形数据操作
qq_44552416的博客
05-25 7625
一、处理复杂数据结构转成树形数据操作 案列一如下： 需求分析 1，根据fatherTreeCode判断是不是父级，为空是父级，然后处理成树形层级关系。 2，完成树形结构后再树形数据里面添加对应的key和value值进行显示。 原数据 const treeData = [ { capList: [], fatherTreeCode: "", isLeaf: "0", showSeqno: "1", treeCode: "TRE0rv",
js树结构数据的递归操作
热门推荐
winne雪
09-07 2万+
1、获取树中的所有祖先节点名称 2、根据过滤条件筛选出需要留下节点的树结构数据 3、获取树中叶子节点的总个数 4、重新组合树结构中的数据 5、根据id和pid把json结构 转 树状结构
递归树结构-js
拥抱每一个当下
03-20 1525
记录递归树的不同方式 1: 转载自:js递归遍历树结构（tree） - 李广宁博客 - 博客园 let datas = [{ 　　id：'1', 　　pId:'0' 　　children[{ 　　　　id：'1-1', 　　　　pId:'1' 　　}] }] //是一个树结构的数据 setName(datas){ //遍历树 获取id数组 for(var i in datas){ this.expandedKeys.push(datas[i].id) // 遍历项目满足条件后的操...
js递归遍历树结构（tree）
Kimser
08-20 1万+
如图： const data[......] // 是一个树结构的数据 mapTree (data) { data.map(items => { //遍历树 拼入相应的disabled if (items.selectBox === null) { items.disabled = true } if (items.children) { this.mapTree(items.childr.
怎样用js递归树形结构
08-16
### 回答1： 使用 JavaScript 递归树形结构的一种常见方法是通过使用递归函数和节点对象来构建树形结构。递归函数可以对每个节点的子节点进行遍历，并将其节点保存在树结构中。每个节点中都包含它的子节点的引用，从而可以实现树形结构的构建。 ### 回答2： 使用JavaScript递归来处理树形结构是一个常见的应用场景。下面是一个简单的示例代码，用于展示如何使用递归来处理树形结构： 假设我们有一个具有以下结构的树形数据： ``` { id: 1, name: 'Node 1', children: [ { id: 2, name: 'Node 2', children: [ { id: 3, name: 'Node 3', children: [] }, { id: 4, name: 'Node 4', children: [] } ] }, { id: 5, name: 'Node 5', children: [] } ] } ``` 我们可以使用递归函数来遍历这个树： ``` function traverseTree(node) { console.log(node.name); // 打印节点名称 for (let i = 0; i < node.children.length; i++) { // 遍历子节点 traverseTree(node.children[i]); } } // 调用函数开始遍历 traverseTree(treeData); // 假设 treeData 是上面给出的树形数据 ``` 这个递归函数将首先打印根节点的名称，然后遍历子节点。对于每个子节点，它将再次调用递归函数。这样，它会递归地遍历整个树，直到没有更多的子节点为止。 使用递归的好处是，它可以处理任意深度的树形结构，而不需要提前知道树的层级数量。同时，通过适当处理递归终止条件，我们可以在任意节点上执行自定义逻辑。 需要注意的是，应该避免无限递归的情况。在处理树形结构时，确保所有的子节点都正确处理，以避免无限递归的发生。 ### 回答3： 使用JavaScript递归树形结构的基本思路是遍历树的每个节点，并对每个节点进行递归操作。以下是一个简单的示例代码，实现了树形结构的遍历和操作： ```javascript // 定义树节点对象 function TreeNode(value, children) { this.value = value; this.children = children || []; } // 递归遍历树节点的函数 function traverseTree(node) { // 打印当前节点的值 console.log(node.value); // 遍历当前节点的所有子节点 for (let child of node.children) { // 递归调用遍历函数 traverseTree(child); } } // 创建树结构 const tree = new TreeNode('A', [ new TreeNode('B', [ new TreeNode('D'), new TreeNode('E') ]), new TreeNode('C', [ new TreeNode('F') ]) ]); // 调用遍历函数开始遍历树 traverseTree(tree); ``` 以上示例代码中，首先定义了一个`TreeNode`对象，用于表示树的一个节点。每个节点有一个`value`属性表示节点的值，和一个`children`属性表示其子节点的集合。 然后定义了一个`traverseTree`函数，用于递归遍历树节点。这个函数首先打印当前节点的值，然后遍历当前节点的所有子节点，对每个子节点递归调用`traverseTree`函数。 最后创建了一个树结构，并调用`traverseTree`函数开始遍历树。在这个例子中，树的结构是： ``` A / \ B C / \ | D E F ``` 运行这段代码后，会输出以下结果： ``` A B D E C F ``` 这就是通过递归遍历树形结构的基本思路和操作方法。可以根据实际需求，在递归函数中进行各种操作，如查找特定节点、统计节点数目等等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值