JS自上而下递归遍历计算树结构节点数值和

JavaScript递归计算树形结构节点总值

最新推荐文章于 2023-01-05 14:36:39 发布

原创最新推荐文章于 2023-01-05 14:36:39 发布 · 2.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

前端专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何使用JavaScript自上而下递归遍历树结构，并根据多个字段计算节点的总值。通过传入计算字段数组，可以灵活实现个性化计算需求。

 //自上而下进行数量累计计算
    function updateTreeDataAdd(treeData,fieldName){
    	for(var i=0;i<treeData.length;i++){
    		//只有存在子集时，才进行累加计算，否则不修改自身属性值
    		if(treeData[i].children&&treeData[i].children.length>0){
    			//递归遍历并修改children的对应值
    			treeData[i].children = updateTreeDataAdd(treeData[i].children,fieldName);
    			var addSum = 0.00;
    			//循环相加计算和
    			for(var j=0;j<treeData[i].children.length;j++){
    				var childNum = treeData[i].children[j][fieldName];
    				addSum = accAdd(changeTwoDecimal(addSum), changeTwoDecimal(Number(childNum.replace(new RegExp(",","gm"),""))));
    			}
    			//赋值
    			treeData[i][fieldName] = formatMoney(addSum,2);
    		}else if(!treeData[i][fieldName]){
    			treeData[i][fieldName] = formatMoney(0.00,2);
    		}
    	}
    	return treeData;
    }

如果有多个字段参与计算，可以传一个数组：

 //自上而下进行数量累计计算
    function updateTreeDataAdd(treeData,fieldNameArray){
    	for(var i=0;i<treeData.length;i++){
    		//只有存在子集时，才进行累加计算，否则不修改自身属性值
    		if(treeData[i].children&&treeData[i].children.length>0){
    			//递归遍历并修改children的对应值
    			treeData[i].children = updateTreeDataAdd(treeData[i].children,fieldNameArray);
    			for(var k=0;k<fieldNameArray.length;k++){
    				var fieldName = fieldNameArray[k];
    				var addSum = 0.00;
    				//循环相加计算和
    				for(var j=0;j<treeData[i].children.length;j++){
    					var childNum = treeData[i].children[j][fieldName];
    					addSum = accAdd(changeTwoDecimal(addSum), changeTwoDecimal(Number(childNum.replace(new RegExp(",","gm"),""))));
    					//赋值
    					treeData[i][fieldName] = formatMoney(addSum,2);
    				}
    			
    			
    			}
    			
    		}else{
    			for(var k=0;k<fieldNameArray.length;k++){
    				var fieldName = fieldNameArray[k];
    				if(!treeData[i][fieldName]){
    					treeData[i][fieldName] = formatMoney(0.00,2);
    			}
    		}
    		 
    	}
    	return treeData;
    }