java构建树形结构统计汇总
时间: 2023-10-14 16:25:01 浏览: 132
要构建树形结构,你可以使用Java中的树形数据结构,如树或二叉树。你可以将数据存储在节点中,然后使用递归方法来构建树形结构。
下面是一个简单的示例代码,用于构建一个二叉树并统计汇总:
```java
class Node {
int value;
Node left;
Node right;
Node(int value) {
this.value = value;
left = null;
right = null;
}
}
class BinaryTree {
Node root;
BinaryTree() {
root = null;
}
// 添加节点
void insert(int value) {
root = insert(root, value);
}
Node insert(Node node, int value) {
if (node == null) {
node = new Node(value);
return node;
}
if (value < node.value) {
node.left = insert(node.left, value);
} else if (value > node.value) {
node.right = insert(node.right, value);
}
return node;
}
// 统计汇总
int sum(Node node) {
if (node == null) {
return 0;
}
return node.value + sum(node.left) + sum(node.right);
}
}
public class TreeDemo {
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
// 添加节点
tree.insert(5);
tree.insert(3);
tree.insert(7);
tree.insert(1);
tree.insert(9);
// 统计汇总
int total = tree.sum(tree.root);
System.out.println("Total: " + total);
}
}
```
在这个示例中,我们首先定义了一个`Node`类来表示树的节点,然后定义了一个`BinaryTree`类来表示二叉树,并提供了一个`insert`方法来添加节点。最后我们提供了一个`sum`方法来统计汇总,使用递归方法遍历整个树来计算节点值的总和。
在`main`方法中,我们创建了一个二叉树并添加了一些节点,最后调用`sum`方法来计算节点值的总和。
阅读全文