Java树结构对象:子节点数据求和到父节点
在Java中,您可以通过树结构的对象按照父子结构将子对象的数据求和并赋值给父对象。下面是一个示例代码,以便更好地理解:
class TreeNode {
private int value;
private List<TreeNode> children;
public TreeNode(int value) {
this.value = value;
this.children = new ArrayList<>();
}
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
public List<TreeNode> getChildren() {
return children;
}
public void addChild(TreeNode child) {
children.add(child);
}
public void sumChildValues() {
int sum = 0;
for (TreeNode child : children) {
sum += child.getValue();
}
value = sum;
}
}
// 使用示例
public class Main {
public static void main(String[] args) {
// 创建树形结构
TreeNode root = new TreeNode(1);
TreeNode child1 = new TreeNode(2);
TreeNode child2 = new TreeNode(3);
TreeNode grandChild1 = new TreeNode(4);
TreeNode grandChild2 = new TreeNode(5);
child1.addChild(grandChild1);
child1.addChild(grandChild2);
root.addChild(child1);
root.addChild(child2);
// 求和并打印结果
root.sumChildValues();
System.out.println('根节点的值为:' + root.getValue()); // 输出:根节点的值为:14
}
}
在上述示例中,根节点的值为1,它有两个子节点,值分别为2和3。子节点2有两个孙子节点,值分别为4和5。通过调用sumChildValues()方法,将子节点的值求和并赋值给父节点。在本例中,根节点的值将变为14。您可以根据实际需要修改此示例以满足您的需求。
原文地址: https://www.cveoy.top/t/topic/Fgh 著作权归作者所有。请勿转载和采集!