java代码实现
时间: 2024-02-18 20:02:21 浏览: 29
java代码的实现功能
好的,以下是一个 Java 代码示例,用于统计树状结构数据每一级下面的数据之和:
```java
public int sumNodesByLevel(Node node, int level) {
// 统计当前节点所在级别下所有的数据之和
if (node.getLevel() == level) {
return node.getData();
}
// 查询当前节点的子节点
List<Node> children = node.getChildren();
// 如果当前节点没有子节点,则返回0
if (children.isEmpty()) {
return 0;
}
// 统计当前节点所在级别下所有子节点的数据之和
int total = 0;
for (Node child : children) {
total += sumNodesByLevel(child, level);
}
return total;
}
// 统计第3级下所有数据之和
int total = sumNodesByLevel(root, 3);
```
在以上示例代码中,Node 类表示树的节点,包含节点的 ID,数据和子节点列表等信息。sumNodesByLevel 方法用于统计当前节点所在级别下所有的数据之和,如果当前节点所在级别等于目标级别,则直接返回节点的数据,否则递归调用子节点。
希望这个示例代码能够对您有所帮助。
阅读全文