Java 实现树结构计算各个节点数的和

最新推荐文章于 2024-09-23 11:13:39 发布

原创

最新推荐文章于 2024-09-23 11:13:39 发布 · 5.4k 阅读

标签

#java

收录于

之前有个需求就是树结构展示需要计算每个节点的和，我就一直想怎么实现，到最后有思路但是有些问题还是卡在那里了，后来网上搜索给了灵感实现出来了，但是那个网址没有保存关闭以后就找不到了，那么我就就我的实现方式记录在博客里把，最后实现的功能如下图：

1.父节点计算子节点的和，子节点在计算子子节点的和。。。

2.看了上面的图起码知道一定得先计算没有子节点的节点也就是最后一个节点，才能依次计算父节点，这样才能计算正确的数字和，那么怎么实现呢？上代码

先传输父节点的数据

public List<TreeDTO> queryTree() {
    // 查询库的数据
    List<Map<String, Object>> list = modelBaseMapper.selectMaps(null);
    // *********************求节点的和-开始
        if (list.size() > 0) {
            List<Map<String, Object>> templist = new ArrayList<>();
            for (int i = 0; i < list.size(); i++) {
                if (list.get(i).containsKey("PARENTID")) {
                    // 获取所有的父节点
                    if (list.get(i).get("PARENTID").toString().equals("0")) {
                        // 求得各个节点的和