计算树形数据结构的节点值

currlist = 全部的对象数据集；

List<LaborcostReport> notYeaflist = new ArrayList<LaborcostReport>();

        List<LaborcostReport> yeaflist = new ArrayList<LaborcostReport>();

        

        //分离叶子和非叶子节点

        currlist.forEach(qc->{

if(!"1".equals(qc.getYeafFlag())){

notYeaflist.add(qc);

}else{

yeaflist.add(qc);

}

});

        

        //算出非叶子节点的最大深度

        int treeDepth = 1;

        for(int i=0;i<notYeaflist.size();i++){

LaborcostReport lr = notYeaflist.get(i);

String nodePath = lr.getAccessors();

if(nodePath.split(",").length>treeDepth){

treeDepth = nodePath.split(",").length;

}

}

        

        //从非叶子树的最深处开始计算，计算非叶子节点的合计值

        for(int j = treeDepth; j>0 ;j--){

        for(int i=0;i<notYeaflist.size();i++){

    LaborcostReport lr = notYeaflist.get(i);

    String nodePath = lr.getAccessors();

    if(nodePath.split(",").length == j){

    //计算非叶子节点的值（所有的子节点相加）

    String menuId = lr.getMenuId();

    int tmp = currlist.size();

    for(int k = 0;k< tmp ;k++){

    LaborcostReport childNode = currlist.get(k);

    if(menuId.equals(childNode.getParentId())){

    //如果有多个节点，需要先取出，再相加

    lr.setManageIncomeYear(Arith.add(lr.getManageIncomeYear(),childNode.getManageIncomeYear()));

   

    }

    }

    }

    }

        }