Java中使用递归算法实现查找树形结构中根据父级id查询子级节点

在Java中，递归算法可以有效地用于遍历树形结构（如二叉树、多叉树或层级关系的数据库查询），特别是当需要查找具有特定父ID的所有子级节点时。递归的基本思想是，函数会反复调用自身，直到达到基本情况（例如叶子节点或父ID为空的情况），然后逐层返回结果。

下面是一个简单的例子，假设我们有一个Node类表示树中的节点，其中包含一个id属性表示节点的ID以及一个children列表存储其子节点：

class Node {
    int id;
    List<Node> children;

    // 构造方法和getter/setter省略...
}

public class TreeNodeRecursion {
    public static List<Node> findChildrenById(Node root, int parentId) {
        List<Node> result = new ArrayList<>();
        
        if (root != null && root.id == parentId) { // 如果根节点就是我们要找的
            result.add(root);
        } else { // 遍历所有子节点并递归查找
            for (Node child : root.children) {
                result.addAll(findChildrenById(child, parentId));
            }
        }

        return result;
    }
}

在这个`findChildrenById`方法中，首先检查当前节点是否是我们要找的那个。如果是，就将其添加到结果列表中。如果不是，则对每个子节点继续调用此方法，并将找到的结果合并到结果列表里。递归会在找到所有匹配的子节点后自然停止。