java代码树形结构递归返回的结果labelId是id,pid是父id,pid是null是顶级菜单根据labelId查询并返回labelId,多个labelId用,隔开(递归子集的labelId也要返回)

时间: 2024-02-18 10:59:06 浏览: 98
好的,以下是Java代码实现: ```java import java.util.ArrayList; import java.util.List; public class TreeNode { private int id; private Integer pid; private List<TreeNode> children; public TreeNode(int id, Integer pid) { this.id = id; this.pid = pid; this.children = new ArrayList<>(); } public int getId() { return id; } public Integer getPid() { return pid; } public List<TreeNode> getChildren() { return children; } public void addChild(TreeNode child) { children.add(child); } public List<Integer> findNodesByLabelId(int labelId) { List<Integer> result = new ArrayList<>(); if (id == labelId) { result.add(id); } for (TreeNode child : children) { result.addAll(child.findNodesByLabelId(labelId)); } return result; } public static List<Integer> getLabelIdsByParentId(List<TreeNode> nodes, Integer parentId) { List<Integer> labelIds = new ArrayList<>(); for (TreeNode node : nodes) { if (node.getPid() == parentId) { labelIds.add(node.getId()); labelIds.addAll(getLabelIdsByParentId(nodes, node.getId())); } } return labelIds; } public static void main(String[] args) { List<TreeNode> nodes = new ArrayList<>(); nodes.add(new TreeNode(1, null)); nodes.add(new TreeNode(2, 1)); nodes.add(new TreeNode(3, 2)); nodes.add(new TreeNode(4, 2)); nodes.add(new TreeNode(5, 1)); nodes.add(new TreeNode(6, 5)); nodes.add(new TreeNode(7, 5)); nodes.add(new TreeNode(8, null)); nodes.add(new TreeNode(9, 8)); nodes.add(new TreeNode(10, 8)); List<Integer> labelIds = new ArrayList<>(); for (TreeNode node : nodes) { if (node.getPid() == null) { labelIds.add(node.getId()); labelIds.addAll(getLabelIdsByParentId(nodes, node.getId())); } } List<Integer> result = new ArrayList<>(); for (int labelId : labelIds) { result.addAll(nodes.get(0).findNodesByLabelId(labelId)); } System.out.println(String.join(", ", result.stream().map(Object::toString).toArray(String[]::new))); } } ``` 在这段代码中,我们首先定义了一个`TreeNode`类,用于表示树形结构中的节点。该类包含了节点的`id`和`pid`属性,以及子节点列表`children`。其中,`findNodesByLabelId`方法用于查找指定节点及其子节点的`labelId`,`getLabelIdsByParentId`方法用于递归查找指定节点的子节点的`labelId`。最后,我们可以先通过`getLabelIdsByParentId`方法找到所有顶级节点及其子节点的`labelId`,然后再通过`findNodesByLabelId`方法查找这些节点及其子节点的`labelId`。
阅读全文

相关推荐

md
/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树,返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次,防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }

最新推荐

recommend-type

java利用递归调用实现树形菜单的样式

Java 递归调用实现树形菜单样式 Java 递归调用是一种编程技巧,通过程序调用自身来解决问题。递归做为一种算法在程序设计语言中广泛应用。在 Java 中,递归调用可以用来实现树形菜单的样式,例如,获取帖子的所有...
recommend-type

Oracle递归树形结构查询功能

Oracle数据库在处理树形结构数据时提供了强大的递归查询功能,这种特性对于组织结构、产品分类、层级菜单等场景的应用非常广泛。递归树形结构查询主要依赖于`CONNECT BY`和`PRIOR`关键字,它们允许我们构建复杂的...
recommend-type

利用java+mysql递归实现拼接树形JSON列表的方法示例

2. **拼装树形结构**:使用递归算法,根据父ID将节点关联起来,构建出树形结构。这里提供了一个名为`TreeBuilder`的工具类,用于处理这个过程。 ```java package *.*.*; import net.sf.json.JSONArray; import...
recommend-type

java、js中实现无限层级的树形结构方法(类似递归)

在Java和JavaScript中,无限层级的树形结构是常见的数据表示方式,特别是在处理组织结构、文件系统或数据库分层数据时。本文将介绍如何在Java和JavaScript中使用类似递归的方法来实现这样的树形结构。 首先,让我们...
recommend-type

sqlserver实现树形结构递归查询(无限极分类)的方法

接下来,使用递归CTE来查询树形结构。递归CTE的基本结构如下: ```sql WITH RecursiveCTE (ColumnList) AS ( -- 基础查询(非递归部分) SELECT ... FROM ... UNION ALL -- 递归部分 SELECT ... FROM ...
recommend-type

掌握压缩文件管理:2工作.zip文件使用指南

资源摘要信息:"该文件标题和描述均未提供具体信息,仅显示为'2工作.zip'。文件的标签部分为空。从提供的文件名称列表中,可见只有一个文件名为'2工作'。由于缺乏具体的文件内容描述,无法准确判断'2工作.zip'文件中所包含的内容。然而,从文件名称可以做出一些合理的猜测。 该文件可能是一个包含有关工作、任务或项目管理的资料的压缩包。它可能包含各种文档、表格、图片、演示文稿或其他工作相关的资源。在IT行业中,这样的文件可能用于协作项目、团队工作、远程工作或是个人工作档案的管理。 具体来说,'2工作.zip'可能包含以下类型的知识点: 1. 文档管理:如何组织和存储工作相关文档,包括使用命名规范、文件版本控制以及确保文档的可访问性和备份。 2. 项目协作:项目管理的最佳实践,例如如何通过任务分配、进度跟踪、会议纪要和团队沟通来协作完成项目目标。 3. 时间管理:利用工具和策略来有效地规划和分配工作时间,以及如何设置优先级和处理日常工作。 4. 技能提升:提升个人和团队的专业技能,包括学习新技术、进行培训、分享知识等。 5. 工作流程自动化:使用软件工具和脚本实现工作流程的自动化,减少重复性劳动,提高工作效率。 由于缺少详细描述和标签信息,无法提供更精准的知识点内容。如果需要进一步分析文件内容,需要获取实际的文件或更详细的描述信息。" 根据给定的文件信息,以上是基于文件名“2工作.zip”所能推测出的知识点。由于文件中实际上并没有提供任何具体内容,所以无法给出更具体的描述和细节。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【Hadoop故障排除】:Gzip压缩常见问题与高效解决方案

![hadoop算法之gzip](https://tutorials.freshersnow.com/wp-content/uploads/2020/06/Key-Value-Pairs-In-MapReduce.png) # 1. Hadoop与Gzip压缩概述 ## 1.1 Hadoop与Gzip压缩的简介 Hadoop是一个开源的、可扩展的、分布式存储与计算框架,由Apache软件基金会开发和维护。它被设计用来处理大规模数据,提供了高吞吐量的数据访问能力,非常适合在廉价的硬件上运行大规模数据集。Hadoop的核心是HDFS(Hadoop Distributed File System
recommend-type

新建一个java类TestArray,定义一个数组b={1,2,3,4},利用两种for循环格式(提示:第二种格式for(int n:b))打印数组元素,并计算数组元素之和,打印输出。

当然,这里是一个`TestArray`类的例子,它定义了一个整数数组`b`,并使用了两种for循环打印数组元素以及计算元素之和: ```java public class TestArray { public static void main(String[] args) { // 定义数组 int[] b = {1, 2, 3, 4}; // 使用传统的for循环打印数组元素 System.out.println("使用标准for循环打印数组元素:"); for (int i = 0; i < b.l
recommend-type

易语言动态版置入代码技术解析

资源摘要信息:"易语言是一种简单易学的编程语言,尤其适合中文用户。易语言置入代码动态版,是指将代码以动态的方式置入到程序中,可以在运行时根据需要加载和执行代码。这种方式的好处是可以灵活地扩展程序功能,而不需要重新编译整个程序。易语言模块源码,是指以易语言编写的程序模块,可以被其他易语言程序调用。" 易语言是一种面向对象的可视化编程语言,它以中文作为编程语言的标识,大大降低了编程的门槛,使得非专业程序员也能够通过简单的学习来编写程序。易语言的核心是基于Windows API的二次封装,它提供了一套丰富的中文命令和函数库,使得编程者可以像使用中文一样进行编程。 易语言置入代码动态版涉及到了动态代码执行技术,这是一种在软件运行时才加载和执行代码的技术。这种技术允许程序在运行过程中,动态地添加、修改或者删除功能模块,而无需中断程序运行或进行完整的程序更新。动态代码执行在某些场景下非常有用,例如,需要根据不同用户的需求提供定制化服务时,或者需要在程序运行过程中动态加载插件来扩展功能时。 动态置入代码的一个典型应用场景是在网络应用中。通过动态加载代码,可以为网络应用提供更加灵活的功能扩展和更新机制,从而减少更新程序时所需的时间和工作量。此外,这种方式也可以增强软件的安全性,因为不是所有的功能模块都会从一开始就加载,所以对潜在的安全威胁有一定的防御作用。 易语言模块源码是易语言编写的可复用的代码段,它们通常包含了特定功能的实现。这些模块可以被其他易语言程序通过简单的引用调用,从而实现代码的重用,减少重复劳动,提高开发效率。易语言模块可以是DLL动态链接库,也可以是其他形式的代码封装,模块化的编程使得软件的维护和升级变得更加容易。 在实际应用中,易语言模块源码可以包括各种功能,如网络通信、数据处理、图形界面设计、数据库管理等。通过合理使用这些模块,开发者可以快速构建出复杂的应用程序。例如,如果开发者需要实现一个具有数据库操作功能的程序,他可以直接使用易语言提供的数据库管理模块,而不必从零开始编写数据库操作的代码。 易语言模块源码的使用,不仅仅是对代码的复用,还包括了对易语言编程环境的充分利用。开发者可以通过调用各种模块,利用易语言提供的强大的图形化开发工具和组件,来创建更加丰富的用户界面和更加强大的应用程序。同时,易语言模块源码的共享机制也促进了开发者之间的交流和合作,使得易语言社区更加活跃,共享资源更加丰富。 需要注意的是,虽然动态置入代码和模块化编程为软件开发带来了便利,但同时也需要考虑到代码的安全性和稳定性。动态加载和执行代码可能会带来潜在的安全风险,例如代码注入攻击等。因此,在设计和实现动态置入代码时,必须采取适当的防护措施,确保代码的安全性。 总结来说,易语言置入代码动态版和易语言模块源码的设计,既展示了易语言在简化编程方面的优势,也体现了其在应对复杂软件开发需求时的灵活性和高效性。通过这种方式,易语言不仅让编程变得更加容易,也让软件开发和维护变得更加高效和安全。