java 递归获取父级

2024年3月30日发(作者：)

java 递归获取父级

在 Java 中，可以通过递归的方式获取父级。以下是实现的步骤：

1. 定义一个方法，传入当前节点和父节点的参数。

2. 判断当前节点是否为根节点，如果是，则返回父节点。

3. 如果不是根节点，则获取当前节点的父节点，并将其作为参数传入方法中，

继续递归调用该方法，直到找到根节点为止。

以下是一个示例代码：

```

public class Node {

private String id;

private Node parent;

public Node(String id, Node parent) {

= id;

= parent;

}

public Node getParent() {

return parent;

}

public String getId() {

return id;

}

public static Node getParentNode(Node node) {

if (ent() == null) {

return null;

}

return getParentNode(ent());

}

}

```

在上面的示例代码中，我们定义了一个 Node 类，其中包含了 id 和 parent

两个属性。getParentNode() 方法用于递归获取父节点，如果当前节点为根节

点，则返回 null。

使用示例：

```

Node node1 = new Node("1", null);

Node node2 = new Node("2", node1);

Node node3 = new Node("3", node2);

Node parentNode = entNode(node3);

n(()); // 输出 1

```

在上面的示例代码中，我们创建了三个节点，其中 node3 是 node2 的子节点，

node2 是 node1 的子节点。我们通过 getParentNode() 方法获取 node3

的父节点，并输出其 id，结果为 1，符合预期。