在Java中,如何使用List方便的存储树结构
时间: 2024-05-09 09:17:23 浏览: 8
在Java中,可以使用List方便的存储树结构。具体的实现方式是:每个节点都包含一个List,用于存储该节点的子节点。例如:
```
public class TreeNode {
private int val;
private List<TreeNode> children;
public TreeNode(int val) {
this.val = val;
children = new ArrayList<>();
}
public void addChild(TreeNode child) {
children.add(child);
}
// 其他的getter和setter方法
}
```
在上面的代码中,定义了一个TreeNode类,包含一个值val和一个子节点列表children。通过addChild方法,可以向该节点添加子节点。这样,就可以方便地构建树结构了。例如:
```
TreeNode root = new TreeNode(1);
TreeNode node2 = new TreeNode(2);
TreeNode node3 = new TreeNode(3);
TreeNode node4 = new TreeNode(4);
TreeNode node5 = new TreeNode(5);
root.addChild(node2);
root.addChild(node3);
node2.addChild(node4);
node2.addChild(node5);
```
上面的代码构建了一棵树,其中根节点为1,它有两个子节点2和3,2又有两个子节点4和5。这样,就可以通过遍历节点的children列表来遍历整棵树了。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)