Java递归填充树节点：生成指定层数与子节点数的树形结构求助

嘿，别发愁啦！这种固定层级、固定子节点数的树形结构，用递归实现简直是量身定做的，我来给你捋清楚步骤，直接上可运行的代码示例～

首先，先假设你的Node类大概是这样的（如果你的字段不同，只需要微调即可，核心逻辑通用）：

public class Node {
    private List<Node> children;
    private String nodeLabel; // 用来标识节点的层级和序号，你可以换成自己需要的字段

    public Node(String nodeLabel) {
        this.nodeLabel = nodeLabel;
        this.children = new ArrayList<>();
    }

    // 你已经实现的getter和setter
    public List<Node> getChildren() { return children; }
    public void setChildren(List<Node> children) { this.children = children; }
    public String getNodeLabel() { return nodeLabel; }
    public void setNodeLabel(String nodeLabel) { this.nodeLabel = nodeLabel; }
}

接下来是核心的树形生成逻辑，用递归的方式逐层构建：

public class TreeBuilder {
    // 对外暴露的入口方法：传入每个节点的子节点数、目标深度，返回根节点
    public Node buildTree(int childrenPerNode, int totalDepth) {
        // 根节点属于第1层
        Node root = new Node("Level 1 - Root");
        // 从根节点开始，递归生成后续层级的节点
        buildChildNodes(root, childrenPerNode, totalDepth, 1);
        return root;
    }

    // 递归生成子节点的私有方法
    private void buildChildNodes(Node parentNode, int childCount, int maxDepth, int currentDepth) {
        // 终止条件：当前层级已经达到目标深度，不再生成子节点
        if (currentDepth >= maxDepth) {
            return;
        }

        // 给当前父节点创建指定数量的子节点
        for (int i = 0; i < childCount; i++) {
            int nextLevel = currentDepth + 1;
            Node child = new Node(String.format("Level %d - Node %d", nextLevel, i + 1));
            parentNode.getChildren().add(child);
            // 递归给这个子节点生成它的下一层子节点
            buildChildNodes(child, childCount, maxDepth, nextLevel);
        }
    }

    // 测试用的打印方法，用来验证树形结构是否正确
    public static void printTree(Node node, int indent) {
        // 用缩进表示层级，直观展示树形结构
        System.out.println(" ".repeat(indent) + node.getNodeLabel());
        for (Node child : node.getChildren()) {
            printTree(child, indent + 2);
        }
    }

    // 测试示例：生成每个节点2个子节点、深度3层的树
    public static void main(String[] args) {
        TreeBuilder builder = new TreeBuilder();
        Node root = builder.buildTree(2, 3);
        printTree(root, 0);
    }
}

代码逻辑说明 #

1. 入口方法：先创建根节点（第1层），然后调用递归方法开始构建后续层级。
2. 递归终止条件：当当前节点的层级已经等于目标深度totalDepth时，停止递归，避免无限生成。
3. 子节点生成：遍历创建指定数量的子节点，然后对每个子节点递归调用生成方法，直到达到目标深度。

如果你的Node类有其他字段（比如节点ID、业务属性），只需要在创建Node对象时传入对应参数即可，递归的核心逻辑完全不需要改动。

运行测试代码后，你会看到这样的输出，完美符合你要的树形结构：

Level 1 - Root
  Level 2 - Node 1
    Level 3 - Node 1
    Level 3 - Node 2
  Level 2 - Node 2
    Level 3 - Node 1
    Level 3 - Node 2

内容的提问来源于stack exchange，提问作者Joris Borza