tree树型结构统计每个层级的总数

1、如下图所示红色框框里面的数字如何统计出来

条件：

       已知条件为最下一个层级的总数

答：

1、获取所有分类信息列表

2、根据分类信息列表获取最下一级商品总数

3、反向累加子级数据到父级

int counts = 0;List<TreeVO> treeVos = new ArrayList<>();TreeVO treeVo = new TreeVO(0, "全部", "#", "fa fa-folder-o", "#", null, false, true, true, counts, d);treeVos.add(treeVo);for (PRoductTypePo p : productTypes) {    TreeVO tree = null;    Map<String, Object> attr = new HashMap<>();    attr.put("level", p.getClassLvl());    attr.put("edit", true);    int count = 0;    if (request.isCountProduct()) {        // 组装模糊匹配key        count = null == countMap.get(String.valueOf(p.getClassId())) ? 0 : countMap.get(String                .valueOf(p.getClassId()));        counts += count;        attr.put("count", count);    }    if (p.getClassLvl().intValue() == 4) {        attr.put("child", false);        tree = new TreeVO(p.getClassId(), p.getClassNm(), p.getfClassId(), "fa fa-folder-o",                p.getClassLvl(), p.getClassType(), false, false, false, count, attr);    } else {        attr.put("child", true);        tree = new TreeVO(p.getClassId(), p.getClassNm(), p.getfClassId(), "fa fa-folder-o",                p.getClassLvl(), p.getClassType(), false, false, false, count, attr);    }    treeVos.add(tree);}d.put("count", counts);Integer levl = 4;//最高层级boolean flag = true;while(flag){    levl-=1;    List<TreeVO> treeVoLst = new ArrayList<>();    for (TreeVO tree : treeVos) {        if(tree.getData().get("level").equals(levl)){            treeVoLst.add(tree);        }    }    totTreeCount(treeVos,treeVoLst);    if(levl==0)        flag = false;}
private boolean totTreeCount(List<TreeVO> treeVos, List<TreeVO> treeVoLst) {        for (TreeVO treeVO1 : treeVoLst) {            int count = 0;            for (TreeVO treeVO2 : treeVos) {                if (treeVO1.getId().equals(treeVO2.getParent())) {                    count += treeVO2.getCount();                }            }            treeVO1.setCount(count);            treeVO1.getData().put("count", count);        }        return true;    }