java递归查询树的全部父节点中的某个数据

在Java中，递归查询树结构（例如二叉树或层次遍历树）的全部父节点中的某个特定数据，通常涉及到深度优先搜索（DFS）。假设我们有一个树节点类`TreeNode`，它包含一个`value`（存储数据）和`children`（存储子节点的集合），可以采用以下递归方法：

public List<Integer> findParentNodes(TreeNode node, int targetValue) {
    if (node == null) {
        return new ArrayList<>();
    }

    if (node.value == targetValue) {
        return getAncestors(node);
    }

    List<Integer> result = new ArrayList<>();
    for (TreeNode child : node.children) {
        result.addAll(findParentNodes(child, targetValue));
    }
    
    return result;
}

private List<Integer> getAncestors(TreeNode node) {
    List<Integer> ancestors = new ArrayList<>();
    ancestors.add(node.value); // 添加当前节点到结果
    if (node.parent != null) { // 如果有父节点
        ancestors.addAll(findParentNodes(node.parent, node.value)); // 递归查找上级节点
    }
    return ancestors;
}

这个方法首先检查当前节点是否为目标值，如果是则返回只包含该节点的列表。如果不是，它会遍历所有子节点，并将它们的所有父节点添加到结果集中。`getAncestors`方法用于递归地获取从当前节点到根节点的所有路径。