java返回树结构数据
时间: 2023-09-15 14:16:13 浏览: 79
可以使用Java中的树形数据结构来返回树结构数据。以下是一个简单的示例代码:
```java
public class TreeNode {
private String data;
private List<TreeNode> children;
public TreeNode(String data) {
this.data = data;
this.children = new ArrayList<>();
}
public void addChild(TreeNode node) {
children.add(node);
}
// Getters and setters
public String getData() {
return data;
}
public void setData(String data) {
this.data = data;
}
public List<TreeNode> getChildren() {
return children;
}
public void setChildren(List<TreeNode> children) {
this.children = children;
}
}
public class Tree {
private TreeNode root;
public Tree(TreeNode root) {
this.root = root;
}
// Getters and setters
public TreeNode getRoot() {
return root;
}
public void setRoot(TreeNode root) {
this.root = root;
}
}
// Usage example
Tree tree = createTree(); // Create a tree with some nodes and children
TreeNode root = tree.getRoot();
// Traverse the tree recursively and print the node data
traverseTree(root);
private void traverseTree(TreeNode node) {
System.out.println(node.getData());
List<TreeNode> children = node.getChildren();
for (TreeNode child : children) {
traverseTree(child);
}
}
```
在这个示例中,我们定义了一个`TreeNode`类代表树中的一个节点,包括节点数据和子节点列表。然后,我们定义了一个`Tree`类来包含树的根节点。我们可以使用这些类来创建一个树,并使用递归遍历树并打印节点数据。
阅读全文