用户java写一个树型结构的代码
时间: 2023-05-17 20:03:10 浏览: 132
以下是一个使用 Java 编写的简单的树型结构代码示例:
```
public class TreeNode {
private String value;
private List<TreeNode> children;
public TreeNode(String value) {
this.value = value;
this.children = new ArrayList<>();
}
public void addChild(TreeNode child) {
children.add(child);
}
public void removeChild(TreeNode child) {
children.remove(child);
}
public String getValue() {
return value;
}
public List<TreeNode> getChildren() {
return children;
}
}
```
这个代码定义了一个 `TreeNode` 类,每个节点有一个值和一个子节点列表。你可以使用 `addChild` 和 `removeChild` 方法来添加或移除一个子节点。`getValue` 方法可以获取节点的值,`getChildren` 方法可以获取节点的子节点列表。使用这个类,你可以创建一个树型结构,例如:
```
TreeNode root = new TreeNode("A");
TreeNode child1 = new TreeNode("B");
TreeNode child2 = new TreeNode("C");
TreeNode child3 = new TreeNode("D");
root.addChild(child1);
root.addChild(child2);
child2.addChild(child3);
```
这将创建一个树形结构,其中根节点为 "A",有两个子节点 "B" 和 "C","C" 有一个子节点 "D"。
阅读全文