java递归无限层级树_java递归无限层级树资源-CSDN文库

共4个文件

java：4个

4星 · 超过85%的资源需积分: 50 27 浏览量 2013-06-13 21:59:51 上传评论 5 收藏 2KB RAR 举报

在Java编程中，递归是一种强大的工具，常用于解决复杂问题，例如构建和遍历层次结构数据，如无限层级的树。在这个场景中，我们利用Java递归来表示一个树形结构，这种结构可以无限深入，每个节点可能包含子节点，也可能不包含。这通常在前端库如zTree、dtree等中作为后台数据来呈现多级菜单或分类。我们需要定义一个树节点类（TreeNode）来存储每个节点的信息。这个类至少包括两个属性：一个是`level`，表示节点所在的层级；另一个是`isLeaf`，标记该节点是否为叶子节点，即它是否有子节点。此外，为了表示子节点关系，我们可以添加一个`children`集合来存储子节点。 ```java public class TreeNode { private int level; private boolean isLeaf; private List<TreeNode> children; // 构造函数、getter和setter方法... } ``` 接着，我们创建一个递归方法来生成无限层级的树。这个方法接受当前的层级和父节点，然后根据业务逻辑决定是否创建新的子节点。例如，如果一个节点在某个条件下应有子节点，我们就在其`children`集合中添加新的`TreeNode`对象，并递归调用同一个方法，将层级加一。 ```java public void generateTree(TreeNode parent, int level) { if (满足条件) { for (int i = 0; i < 子节点数量; i++) { TreeNode child = new TreeNode(); child.setLevel(level + 1); child.setIsLeaf(是否为叶子节点的逻辑); parent.getChildren().add(child); generateTree(child, level + 1); // 递归生成子节点 } } } ``` 在实际应用中，我们通常会有一个根节点，初始化时调用`generateTree(rootNode, 0)`，这样就会开始生成整个树结构。为了展示树数据，我们可以提供一个递归的`printTree`方法，逐层打印节点信息。 ```java public void printTree(TreeNode node, int indent) { System.out.println(indent * " " + node.getLevel() + ": " + (node.isLeaf() ? "叶节点" : "非叶节点")); for (TreeNode child : node.getChildren()) { printTree(child, indent + 1); } } ``` 在给定的压缩包文件"tree"中，可能包含了实现以上功能的Java源代码，以及可能的测试用例。通过学习和理解这些代码，你可以深入理解如何使用Java递归处理无限层级的树结构，这对于开发涉及树形数据的系统非常有用。使用Java递归实现无限层级树的关键在于定义好树节点类，明确生成新节点的条件，以及如何遍历和展示树结构。这样的技术在许多领域都有应用，例如文件系统、组织架构、数据库表的层次关系等。熟练掌握递归处理树结构的能力，对于提升Java程序员的技能水平至关重要。

资源推荐

资源详情

资源评论

收起资源包目录

java递归通用无限层级tree.rar （4个子文件）

tree

TreeNodeDto.java 998B

Department.java 716B

DepartmentDao.java 500B

TreeTest.java 2KB

package com.zhc.tree; import java.util.ArrayList; import java.util.List; public class TreeTest { /** * @param args */ public static void main(String[] args) { TreeNodeDto dto=getTreeNodeDto(); System.out.println("+" + dto.getLevel() + "+"+dto.getName()); printTreeNodes(dto); } /** * 递归输出子节点 */ public static void printTreeNodes(TreeNodeDto rootNode){ for(TreeNodeDto childNode : rootNode.getChilds()){ StringBuilder nodePrefix = new StringBuilder(); for(int i=0; i<childNode.getLevel(); i++){ nodePrefix.append(" "); } if(childNode.isLeaf()==true){ nodePrefix.append("-" + childNode.getLevel() + "-"); } else { nodePrefix.append("+" + childNode.getLevel() + "+"); } System.out.println(nodePrefix + childNode.getName()); printTreeNodes(childNode); } } public static TreeNodeDto getTreeNodeDto(){ DepartmentDao departmentDao=new DepartmentDao(); //获取所有部门 List<Department>depList=departmentDao.getAllDepartments(); //设置虚拟根节点 TreeNodeDto rootNode=new TreeNodeDto(); rootNode.setId(0); rootNode.setLeaf(false); rootNode.setName("hexin"); rootNode.setLevel(0); if(depList.size()>0){ rootNode=constructTree(rootNode, depList, 0); } return rootNode; } public static TreeNodeDto constructTree(TreeNodeDto rootNode, List<Department> orgList, int rootLevel){ List<TreeNodeDto> childNodeList = new ArrayList<TreeNodeDto>(); //构造根节点 for(int i=0; i<orgList.size(); i++){ Department org = orgList.get(i); if(org.getPid().equals(rootNode.getId())){ TreeNodeDto childNode = new TreeNodeDto(); childNode.setId(org.getId()); childNode.setName(org.getName()); childNode.setParent(rootNode); //设置深度 childNode.setLevel(rootLevel+1); childNodeList.add(childNode); } } //设置子节点 rootNode.setChilds(childNodeList); //设置是否叶子节点 if(childNodeList.size()==0){ rootNode.setLeaf(true); } else { rootNode.setLeaf(false); } //递归构造子节点 for(int j=0; j<childNodeList.size();j++){ //进入子节点构造时深度+1 constructTree(childNodeList.get(j), orgList, ++rootLevel); //递归调用返回时，构造子节点的兄弟节点，深度要和该子节点深度一样，因为之前加1，所以要减1 --rootLevel; } return rootNode; } }

评论收藏

内容反馈