js递归循环数组(tree结构数据)

最新推荐文章于 2024-07-04 17:43:23 发布
最新推荐文章于 2024-07-04 17:43:23 发布
阅读量2.7k 收藏
点赞数
文章标签： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sky_LQ/article/details/104558681
版权
这篇博客介绍了如何使用JavaScript处理树形结构数据，特别是递归遍历具有子节点的数组。通过示例代码展示了如何扁平化树结构数据，以便于操作和处理。
摘要由CSDN通过智能技术生成

var tdata = [{

"bs": "no",

"child": [],

"deptCode": "4811ca4f951e4ae4bb4a3c01b17aff6e",

"deptName": "百得利",

"gmtCreate": "2020-02-25 11:22:57",

"gmtModified": "2020-02-28 09:52:08",

"id": 24,

"isDeleted": "0",

"reamlCode": "518c89f24690439bbd0dab63ce67aa7b"

},

{

"bs": "yes",

"child": [{

"bs": "no",

"child": [{

"bs": "no",

"child": [{

"bs": "no",

"child": [],

"deptCode": "e4d0cf4408414abfa94088a450cc0d88",

"deptName": "人事一部",

"deptPcode": "4",

"gmtCreate": "2020-02-27 21:14:19",

最低0.47元/天 解锁文章
sky_LQ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
js 实现 list转换成tree的方法示例（数组到树）
12-02
在JavaScript中，将一个列表（list）转换为树形结构...在实际应用中，可以考虑使用更高效的数据结构或算法，如哈希表（HashMap）来优化查找效率。此外，也可以考虑使用递归的方式进行转换，尤其是当树的深度未知时。
JS 递归循环
m0_73819206的博客
02-17 1478
递归循环
js使用递归,循环树形结构数据
xiubinxu的博客
09-25 3911
今天在项目中遇到一个这样的问题,需要给树形结构的数据中加一个属性,其实很简单 上代码吧 // data中定义数据 treeData = [{ key: 'num', title: '指标编号', children:[{ key: 'num', title: '指标编号', children:[{ key: 'num', title: '指标编号', children:[{ key: 'num', title: '指标编号', }] }] }]
js递归循环遍历树形结构
最新发布
m0_60666754的博客
07-04 558
递归循环children加层级tier。
递归循环获得tree树形结构数据
weixin_40045529的博客
03-30 2960
VUE + ElementUI tree组件树形数据处理 一、tree组件代码 <el-tree class="tree_s" :data="treeData" highlight-current :expand-on-click-node="false" node-key="id" default-expand-all :props="defaultProps...
Js中数组遍历的方式
tanxinji的博客
01-06 1908
1、for循环遍历 2、获取当前索引: var i in 数组名 3、获取当前元素值: var value of数组名 4、对象数组中的方法 : forEach()
JS树形数据常用递归方法总结
lishuaihao的博客
06-04 6401
在使用element ui的tree组建的时候经常需要对tree进行递归操作，去获取树形数据中的某些值，下面总结了常用的一些方法。
js学习记录之javaScript 递归生成树形(tree)结构
Zhangrui20的博客
06-10 1252
注意：element级联选择器所需原始数据格式为。本篇文章起源于在使用element级联选择器（4.在调用接口获取原始数据的地方，调用递归方法。1.在body中引入级联选择器样式。2.在data中定义数组。
javascript如何用递归写一个简单的树形结构示例
12-12
现在有一个数据，需要你渲染出对应的列表出来： var data = [ {"id":1}, {"id":2}, {"id":3}, {"id":4}, ]; var str="<ul>"; data.forEach(function(v,i){ str+="<li><span>"+v.id+"</span></li>" }) str=...
js代码-数组根据pid转为树形结构的数组
07-16
在JavaScript编程中，数据结构的转换是常见的任务之一，特别是在处理层级关系的数据时。本案例中的"js代码-数组根据pid转为树形结构的数组"涉及到的就是将一个基于父级ID（PID）的扁平化数组转换为树形结构的数组。...
js递归遍历讲解
JackChan
02-16 1975
js递归遍历讲解
js递归方式遍历寻找树形结构数据中的节点。
热门推荐
CodingNoob
02-03 1万+
最近突然兴起了解树形结构数据，所以一时兴起想了下要如果去实现在树状结构数据中遍历寻找想要的节点。 实现思路就是通过递归函数判断当前节点是否等于要找的节点id，如果不是再判断是否有children节点，再通过递归的方式将children节点传值到函数里面去调用这样就可以通过递归的方式遍历所有树形结构数据找到对应的节点。 let data = [ { ...
前端 遍历树结构数据 方法总结
weixin_43416349的博客
06-11 2456
递归： 方法二： 完善一点的 这里有点怪，他是从数组最后一个元素开始遍历 方法二，正常版
JavaScript之使用递归遍历树形结构数据、搜索、查询、查找、全值、find、instanceof
我的"CSDN"博客主页地址：https://mengjian.blog.csdn.net/
09-27 9430
JavaScript之使用递归遍历树形结构数据、搜索、查询、查找、全值、find、instanceof
js递归遍历树结构（vue）
DALUSHIRENLLL的博客
12-15 2218
问题描述： 递归方式根据子级id查询该子级的父级 解决方案： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>js递归遍历树结构</title> <script src="https://unpkg.com/vue/dist/vue.js"></script> </head> <body> &lt
**JS for循环、map方法对树形结构数据的处理**
你见过思念放过谁的博客
09-04 2951
小程序、前端交流群：609690978 tree树形结构的处理方法： 首先要满足两点： 1.数组内每个对象都得有自己独一无二的id 2.数组内每个对象都得有其父级id且第一级的父级id为0 例如： let data = [ { "id":"1", "name":"第一级", ...
layui树形组件layui.tree，无限多层循环存取节点的值
小熊猫
02-08 1177
layui树形组件layui.tree，无限多层循环存取节点的值--方法，topDeptID参数为父ID。由我前一个文章的第二个版本。
js 递归循环树形结构，根据某个节点值为节点之前，当前节点，节点之后的对象添加不同的状态值
weixin_43485503的博客
02-22 446
js 递归循环树形结构，根据某个节点值为节点之前，当前节点，节点之后的对象添加不同的值
如何使用递归解决树形结构数据循环调用问题
07-14
使用递归解决树形结构数据循环调用问题的关键是要踪已经访问过的节点，以免进入无限循环。下是一个示例，演示了如何使用递归解决树形结构数据循环调用问题： ```javascript // 树节点类 class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(childNode) { this.children.push(childNode); } } // 递归遍历树 function traverseTree(node, visitedNodes = new Set()) { // 如果节点已经被访问过，则直接返回 if (visitedNodes.has(node)) { return; } // 访问当前节点 console.log(node.value); visitedNodes.add(node); // 遍历子节点 for (const child of node.children) { traverseTree(child, visitedNodes); } } // 创建树形结构数据 const root = new TreeNode('A'); const nodeB = new TreeNode('B'); const nodeC = new TreeNode('C'); const nodeD = new TreeNode('D'); const nodeE = new TreeNode('E'); root.addChild(nodeB); root.addChild(nodeC); nodeB.addChild(nodeD); nodeD.addChild(nodeE); // 循环调用测试 nodeE.addChild(root); // 在 E 节点中添加对根节点的引用 // 使用递归遍历树 const visitedNodes = new Set(); traverseTree(root, visitedNodes); ``` 在这个示例中，我们定义了一个 `TreeNode` 类表示树的节点，每个节点都有一个值属性 `value` 和一个子节点数组 `children`。我们使用 `addChild` 方法添加子节点。 `traverseTree` 函数用于递归遍历树，并通过一个 `Set` 数据结构来记录已经访问过的节点，以防止无限循环。在访问节点时，我们打印节点的值，并将节点添加到已访问节点集合中。 在创建树形结构数据后，我们对节点 `E` 执行了一个循环调用测试，将根节点 `A` 作为子节点添加到了 `E` 节点。在使用递归遍历树时，我们传入一个空的已访问节点集合，并在遍历过程中传递该集合，确保只访问未被访问过的节点，避免了无限循环。 请注意，以上示例仅提供了一个基本的使用递归解决树形结构数据循环调用问题的思路。在实际应用中，可能需要根据具体情况进行适当的调整和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值