码表中两个字段是上下级关系，如何使用java递归处理成树返回

在Java中，当处理码表数据，其中包含上级和下级的关系时，通常可以使用递归来构建树形结构。这种场景通常涉及到层级数据，例如部门、员工关系等，每个节点有上级ID关联到另一个节点。以下是一个基本的步骤：

1. 定义一个树节点类（Node），包含字段如id、name（名称）、parent（上级节点的引用）等。

class TreeNode {
    int id;
    String name;
    TreeNode parent; // 上级节点引用
    List<TreeNode> children; // 子节点列表

    // 构造函数、getter和setter省略
}

2. 创建一个辅助方法，用于递归地查找并添加子节点。这个方法需要接收当前节点、父节点ID以及所有已访问过的节点集合，避免无限循环。

public TreeNode buildTree(TreeNode node, int parentId, Set<Integer> visited) {
    if (visited.contains(node.id)) {
        return null; // 如果已经访问过，跳过
    }
    
    visited.add(node.id);

    // 遍历码表数据，找到上级ID等于当前节点ID的子节点
    for (TreeNode child : codeTable) {
        if (child.parentId == node.id) {
            // 创建子节点，并设置上级为当前节点
            TreeNode childNode = new TreeNode(child.id, child.name);
            childNode.parent = node;
            
            // 递归调用自身，继续构建子节点的树
            childNode.children.addAll(buildTree(child, node.id, visited));
            node.children.add(childNode); // 将子节点添加到当前节点的children列表中
        }
    }

    return node;
}

3. 最后，在根节点上开始递归过程：

List<TreeNode> codeTable = ...; // 码表数据
Set<Integer> visited = new HashSet<>();
TreeNode root = buildTree(findRoot(codeTable), -1, visited); // 找到根节点并开始构建