java 如何通过父节点查询所有上级节点，并按倒序排列

您可以在原来的基础上稍微修改一下，将查询到的上级节点列表按照倒序排列：

public List<Node> findParentNodesReverse(Long nodeId, List<Node> allNodes) {
    List<Node> parentNodes = new ArrayList<>();
    for (Node node : allNodes) {
        if (node.getId().equals(nodeId)) {
            Long parentId = node.getParentId();
            if (parentId != null) {
                parentNodes.addAll(findParentNodesReverse(parentId, allNodes));
            }
            parentNodes.add(node);
            break;
        }
    }
    Collections.reverse(parentNodes); // 倒序排列
    return parentNodes;
}

这个方法与之前的方法基本相同，只是在查询到所有上级节点后，使用Collections.reverse方法将其倒序排列。需要注意的是，该方法返回的是List类型，如果您需要返回数组或其他类型，需要根据实际情况进行修改。

相关问题

java 如何通过父节点查询所有上级节点

在Java中，您可以使用递归的方式来查询所有上级节点。假设您的节点类如下：

public class Node {
    private Long id;
    private Long parentId;
    private String name;
    // getter和setter方法
}

您可以编写一个递归方法来查询指定节点的所有上级节点：

public List<Node> findParentNodes(Long nodeId, List<Node> allNodes) {
    List<Node> parentNodes = new ArrayList<>();
    for (Node node : allNodes) {
        if (node.getId().equals(nodeId)) {
            Long parentId = node.getParentId();
            if (parentId != null) {
                parentNodes.addAll(findParentNodes(parentId, allNodes));
            }
            parentNodes.add(node);
            break;
        }
    }
    return parentNodes;
}

这个方法接受两个参数，第一个参数是需要查询的节点ID，第二个参数是所有的节点列表。该方法先遍历所有的节点，找到指定节点后，递归查询其父节点，直到查询到根节点。查询到的所有节点会存储在一个List中返回。

需要注意的是，该方法假设节点的父节点ID存储在parentId属性中。如果您的节点类中没有该属性，需要根据实际情况进行修改。另外，该方法的实现是基于集合的遍历，如果数据量比较大，可能会影响性能。您可以考虑将节点列表转换为树形结构，以便快速查询节点的所有上级节点。

如何通过父节点查询所有上级节点

如果您是在使用关系型数据库，可以通过使用递归查询的方式来实现查询所有上级节点。

首先，您需要为每个节点添加一个字段来记录其父节点的ID，例如，我们可以为节点添加一个字段parent_id。然后，您可以编写一个递归查询的SQL语句来查询该节点的所有上级节点：

WITH RECURSIVE parent_node AS (
  SELECT id, parent_id, name 
  FROM node_table 
  WHERE id = <your_node_id>
  UNION ALL
  SELECT t.id, t.parent_id, t.name
  FROM node_table t
  INNER JOIN parent_node p ON t.id = p.parent_id
)
SELECT * FROM parent_node;

这条SQL语句使用了WITH RECURSIVE关键字来进行递归查询。首先，它查询了指定节点的基本信息，然后使用UNION ALL关键字将其与其父节点的信息进行连接。然后，它使用INNER JOIN关键字将查询结果与父节点的信息进行连接，直到查询到根节点。最后，它返回查询结果，即该节点的所有上级节点的信息。

您需要将<your_node_id>替换为您需要查询的节点的ID，node_table替换为您的节点表名。此外，您需要确保节点表中包含id、parent_id和name这三个字段。