java形成树结构代码
时间: 2023-07-02 18:10:06 浏览: 43
这里给出一个简单的 Java 代码示例,用于构建一个基本的树结构:
```java
class TreeNode {
private int data;
private List<TreeNode> children;
public TreeNode(int data) {
this.data = data;
children = new ArrayList<>();
}
public void addChild(TreeNode child) {
children.add(child);
}
public List<TreeNode> getChildren() {
return children;
}
public int getData() {
return data;
}
}
public class Tree {
private TreeNode root;
public Tree(int data) {
root = new TreeNode(data);
}
public void addChild(TreeNode parent, TreeNode child) {
parent.addChild(child);
}
public TreeNode getRoot() {
return root;
}
}
```
在上述代码中,`TreeNode` 类表示树中的每个节点,它包含一个整数 `data` 来存储节点的值,以及一个 `children` 列表,用于存储子节点。`Tree` 类表示整个树,它具有一个根节点,可以通过 `addChild` 方法向树中添加子节点,并通过 `getRoot` 方法获取根节点。