树形节点的递归遍历

最新推荐文章于 2024-07-23 23:00:13 发布
最新推荐文章于 2024-07-23 23:00:13 发布
阅读量6.6k 收藏 2
点赞数 2
分类专栏： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010918416/article/details/50452530
版权
这篇博客探讨了如何在具有任意层级的树形结构中，通过递归方法获取指定父节点的所有子节点，甚至是整个树的所有节点。每个节点在数据库中由一条记录表示，包含id和父id字段，顶级父节点的父id为0。博主提供了遍历代码，使用全局list存储遍历结果。
摘要由CSDN通过智能技术生成



树形节点大概如下，有任意多个父节点，每个父节点下有任意多个子节点，每个子节点下又有任意多个子节点，，，，，一次类推

如下图所示，我们怎么才能一次获得某个父节点下的所有子节点，或者是所有的节点呢。

说明：每一个节点都是对应数据库中的一条数据，每条数据有自己的id，也有父id，顶级父节点的父id为0


遍历的代码如下：先需要声明一个全局的list

public List<MqDepartmentPo> getAllChild(String id){
		List<MqDepartmentPo> list1 = mqDepartmentDao.findChild(id);//根据父节点的id查询
		for(MqDepartmentPo mp:list1){  对结果循环变量
			list.add(mp);//存放到一个全局的list中
			getAllChild(mp.getId());//对其子节点继续遍历ÿ
最低0.47元/天 解锁文章
行走江湖的文艺猿
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
js遍历节点树
二流码农的博客
11-07 4567
  遍历节点树，节点树如下： &lt;!DOCTYPE html&gt; &lt;html lang="en"&gt; &lt;head&gt; &lt;title&gt;遍历节点树&lt;/title&gt; &lt;meta charset="utf-8"/&gt; &lt;/head&gt; &lt;body&gt;
es6遍历树结构并判断_使用递归遍历并转换树形数据（以 TypeScript 为例）
weixin_39932455的博客
12-20 2371
一个朋友问我应该怎么从一个树的 JSON 数组生成 HTML，使用 和 来构建页面元素。于是我简单的画了个树型结构图然后写了对应的模拟数据(JavaScript 对象)const data = {name: "A",nodes: [{ name: "B", nodes: [{ name: "F" }] },{ name: "C" },{name: "D",nodes: [{ name: "G"...
递归遍历树节点
大前端秘籍
10-22 799
``` // 考虑这样一种场景，从一个object找到id对应的对象，obj如下结构： const obj = { id: 0, child: [ { id: 1, child: [ { id: 12, child: [ { id: 121, child: [], } ], ...
深入理解树的遍历：前序遍历、中序遍历、后序遍历及层次遍历
最新发布
qq_40254606的博客
07-23 629
树（Tree）是一种常见的非线性数据结构，用于模拟具有层次关系的数据。树的遍历是树的基本操作之一，用于按一定顺序访问树中的所有节点。本文将详细介绍树的四种遍历方式：前序遍历、中序遍历、后序遍历及层次遍历。树的遍历是指按照某种规则访问树中的每个节点，并且每个节点仅访问一次。树的遍历方式主要有四种：前序遍历、中序遍历、后序遍历和层次遍历。前序遍历的顺序是：先访问根节点，再访问左子树，最后访问右子树。其递归实现如下： #mermaid-svg-dTW3Mgyl514kKdIz {font-family:"treb
树的三种遍历方式(都是递归)
mohanhan13131的博客
02-11 687
树的遍历
【访问者模式】【递归】遍历树节点
禅与计算机程序设计艺术
02-18 9086
interface TreeVisitor { /** * 访问函数 * * @param t 访问对象（树节点） */ void...
使用递归的方式遍历树
qq_46589658的博客
11-21 1450
使用递归的方式遍历树 树的前序遍历 public class TreeTest { public static void main(String[] args) { TreeTest treeTest = new TreeTest(); TreeNode head = new TreeNode(1,new TreeNode(2),null); List<Integer> list = treeTest.inorderTraversal(he
Java递归遍历树形结构
09-02
在树形结构中，递归遍历意味着从根节点开始，然后依次访问其所有子节点，直到遍历完所有的叶子节点。主要有两种类型的遍历：深度优先搜索（DFS）和广度优先搜索（BFS）。这里提到的递归遍历是深度优先搜索的一个例子...
js代码-树节点的递归遍历
07-15
总之，JavaScript中的树节点递归遍历是处理层次结构数据的关键技术，通过前序、中序和后序遍历，我们可以根据需求以不同的顺序访问所有节点。在实际项目中，这常用于构建和操作DOM树、文件系统结构、数据检索等场景...
树形结构递归遍历java
04-10
树形结构递归遍历是指通过递归的方式按照一定的规则遍历树中的节点。在Java中，可以使用以下方式进行树形结构递归遍历： 1. 先序遍历（Preorder Traversal）：先访问根节点，然后递归地遍历左子树和右子树。 2. ...
js 树形结构数据遍历条件判断删除对应数据.pdf
12-16
树形结构数据通常包含嵌套的数组，每个元素代表一个节点，可能有子节点（children）属性。`filterTreeData` 函数就是针对这种数据结构设计的一个方法，用于遍历树形数据并根据指定条件删除对应的数据节点。 首先，...
递归方式实现树形菜单
04-15
递归方式树形菜单实现递归方式树形菜单实现
JS树的遍历实例
05-24
js 实现树形数据结构遍历[前序,后续]；实现树形节点移动，任然保持树形结构；
树状递归
qq_35893094的博客
07-24 270
select * from tree start with father='үү' connect by nocycle prior son =father
树形递归
weixin_34208185的博客
05-12 1109
Tree Recursion 递归：函数体中直接或间接调用函数自身，则称其是递归的。 树形递归：函数体中调用函数自身多次 示例1 斐波那契数列 def fib(n): """ 效率还比较糟糕，如计算fib(35) 0 1 1 2 3 5 8 13 21 >>> fib(0) 0 >>> f...
【树形递归】
HilaryHe
05-20 4586
C#树形递归，部门树状图 如果数据库中存在的department部门表，其中ID为主键，PID为父类，Name为部门名称，设计如下： public class department { public int ID { get; set; } public int PID { get; set; } public string Na
递归算法遍历树
梁白开的博客
11-20 90
1.牢记递归三步曲，运用时搞清楚这三步2.多练习多测试。
递归树形方法
weixin_47335802的博客
03-16 86
function get_tree_list($array) { //第一步 构造数据 $items = arry() foreach($array as $value) { $items[$value['id']] = $value; } //遍历数据 生成树状结构 $tree = array() foreach($items as $key => $value) { if(isset($items[$value['pid']])） { ...
1.2.2 树形递归
红孩儿编程大师
08-03 648
1.2.2 树形递归 计算的另一个公共的模式是树形递归。作为一个例子，考虑一下计算斐波那歇的数的序列。 任何一个数都是前两个数的和。 ０，１，１，２，３，５，８，１３，２１，。。。。 通常，斐波那歇的数能被用如下规则定义： Ｆib(n)= 0  如果 n=0 Ｆib(n)= １  如果 n=１ Ｆib(n)= Ｆib(n－１)＋Ｆib(n－２)  如果 n〉１ 为了计算斐波那歇的数，我们能够...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值