java 递归查询父级所有下级

原创

mob649e8159b30b 2024-09-05 04:29:17 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e8159b30b的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 递归查询父级所有下级

在开发中，递归是一种常用的编程技巧。今天，我们将学习如何使用递归在 Java 中查询某个父级的所有下级节点。这个过程对于构建树形结构（如菜单、分类等）尤其重要。下面是整个实现流程，以及每一步的详细说明。

实现流程

步骤	描述
1	创建一个节点类，表示树结构的每一个节点
2	创建一个方法来添加子节点
3	实现递归方法，查询父级所有下级
4	测试代码，检查结果

具体步骤

第一步：创建一个节点类

首先，我们需要定义一个节点类，它包含节点的基本信息和子节点列表。

import java.util.ArrayList;
import java.util.List;

// 定义一个节点类
class TreeNode {
    int id; // 节点的ID
    String name; // 节点的名称
    List<TreeNode> children; // 子节点列表

    // 构造函数
    public TreeNode(int id, String name) {
        this.id = id;
        this.name = name;
        this.children = new ArrayList<>(); // 初始化子节点列表
    }

    // 添加子节点
    public void addChild(TreeNode child) {
        this.children.add(child); // 将子节点添加到列表中
    }
}

第二步：创建一个方法来添加子节点

在上面的代码中，我们已经定义了addChild方法来添加子节点。这允许我们构建树形结构。

第三步：实现递归方法

接下来，我们需要实现一个递归方法，它会询问一个父节点并返回所有下级节点。

import java.util.ArrayList;
import java.util.List;

// 查询所有下级节点的递归方法
public List<TreeNode> getAllDescendants(TreeNode node) {
    List<TreeNode> descendants = new ArrayList<>(); // 创建一个列表保存所有下级节点
    for (TreeNode child : node.children) {
        descendants.add(child); // 将当前子节点添加到列表中
        descendants.addAll(getAllDescendants(child)); // 递归查询并添加所有下级节点
    }
    return descendants; // 返回所有下级节点列表
}

第四步：测试代码

最后，我们需要测试代码，以确保我们的实现有效。

public static void main(String[] args) {
    TreeNode root = new TreeNode(1, "根节点"); // 创建根节点
    TreeNode child1 = new TreeNode(2, "子节点1"); // 创建子节点
    TreeNode child2 = new TreeNode(3, "子节点2"); // 创建子节点

    root.addChild(child1); // 将子节点1添加到根节点
    root.addChild(child2); // 将子节点2添加到根节点

    TreeNode grandChild = new TreeNode(4, "孙节点"); // 创建孙节点
    child1.addChild(grandChild); // 将孙节点添加到子节点1

    List<TreeNode> descendants = getAllDescendants(root); // 获取所有下级节点
    for (TreeNode node : descendants) {
        System.out.println(node.name); // 打印所有下级节点的名称
    }
}

Gantt Chart

使用 Mermaid 语法，我们可以可视化整个开发流程，这里是甘特图：

gantt
    title 递归查询父级所有下级的实现流程
    dateFormat  YYYY-MM-DD
    section 实现流程
    创建节点类         :done,    des1, 2023-10-01, 1d
    添加子节点方法     :done,    des2, 2023-10-02, 1d
    实现递归查询方法   :done,    des3, 2023-10-03, 2d
    测试和验证代码     :done,    des4, 2023-10-05, 2d

状态图

状态图也可以帮助我们理解节点查询过程：

stateDiagram
    [*] --> IDLE
    IDLE --> ADD_CHILD : Add Child
    IDLE --> QUERY_DESC : Query Descendants
    ADD_CHILD --> IDLE
    QUERY_DESC --> IDLE