java递归查询所有节点和子节点
时间: 2024-04-12 21:30:39 浏览: 219
您可以使用递归算法来查询所有节点和子节点,以下是一个示例的Java代码:
```java
import java.util.ArrayList;
import java.util.List;
class Node {
private String name;
private List<Node> children;
public Node(String name) {
this.name = name;
this.children = new ArrayList<>();
}
public void addChild(Node child) {
children.add(child);
}
public List<Node> getChildren() {
return children;
}
public String getName() {
return name;
}
}
public class RecursiveQuery {
public static void main(String[] args) {
// 创建节点
Node root = new Node("Root");
Node node1 = new Node("Node 1");
Node node2 = new Node("Node 2");
Node node3 = new Node("Node 3");
// 构建树结构
root.addChild(node1);
root.addChild(node2);
node1.addChild(node3);
// 查询所有节点和子节点
List<Node> allNodes = getAllNodes(root);
for (Node node : allNodes) {
System.out.println(node.getName());
}
}
public static List<Node> getAllNodes(Node node) {
List<Node> allNodes = new ArrayList<>();
allNodes.add(node);
List<Node> children = node.getChildren();
for (Node child : children) {
allNodes.addAll(getAllNodes(child));
}
return allNodes;
}
}
```
以上代码定义了一个`Node`类来表示树的节点,每个节点包含一个名称和子节点列表。`getAllNodes`方法使用递归算法来获取给定节点及其所有子节点,并将它们添加到一个列表中。然后,可以通过调用`getAllNodes`方法来查询所有节点和子节点,并将结果打印出来。
这个示例中,根节点为"Root",有两个子节点"Node 1"和"Node 2","Node 1"又有一个子节点"Node 3"。运行以上代码,将输出以下结果:
```
Root
Node 1
Node 3
Node 2
```
这就是查询所有节点和子节点的递归算法的一个简单实现。您可以根据您的实际需求进行适当的修改和扩展。
阅读全文