写一个树形结构的代码 java
时间: 2023-07-13 14:06:13 浏览: 50
以下是一个简单的树形结构代码实现,其中Node类表示树的节点,包括节点值和子节点列表:
```
public class Node {
private int value;
private List<Node> children;
public Node(int value) {
this.value = value;
children = new ArrayList<>();
}
public void addChild(Node child) {
children.add(child);
}
public int getValue() {
return value;
}
public List<Node> getChildren() {
return children;
}
}
```
可以利用该节点类建立一棵树,例如以下代码创建一个包含3层的树:
```
Node root = new Node(1);
Node child1 = new Node(2);
Node child2 = new Node(3);
Node grandChild1 = new Node(4);
Node grandChild2 = new Node(5);
Node grandChild3 = new Node(6);
Node grandChild4 = new Node(7);
root.addChild(child1);
root.addChild(child2);
child1.addChild(grandChild1);
child1.addChild(grandChild2);
child2.addChild(grandChild3);
child2.addChild(grandChild4);
```
该树的结构如下:
```
1
├── 2
│ ├── 4
│ └── 5
└── 3
├── 6
└── 7
```