java - 树遍历统计总数

Question

{
    platformId: 3,
    areaId: "<ROOT>",
    areaName: "ROOT",
    parentAreaId: "",
    online: 0,
    offline: 0,
    total: 0,
    sum: 0,
    sumOnline: 0,
    sumOffline: 0,
    children: [{
        platformId: 3,
        areaId: "000",
        areaName: "测试",
        parentAreaId: "<ROOT>",
        online: 2,
        offline: 1,
        total: 3,
        sum: 0,
        sumOnline: 0,
        sumOffline: 0,
        children: [{
            platformId: 3,
            areaId: "000002",
            areaName: "测试2",
            parentAreaId: "000",
            online: 0,
            offline: 0,
            total: 0,
            sum: 0,
            sumOnline: 0,
            sumOffline: 0,
            children: []
        },
        {
            platformId: 3,
            areaId: "000001",
            areaName: "测试1",
            parentAreaId: "000",
            online: 30,
            offline: 0,
            total: 30,
            sum: 0,
            sumOnline: 0,
            sumOffline: 0,
            children: []
        },
        {
            platformId: 3,
            areaId: "000000",
            areaName: "测试0",
            parentAreaId: "000",
            online: 274,
            offline: 10,
            total: 284,
            sum: 0,
            sumOnline: 0,
            sumOffline: 0,
            children: []
        }
        ]
    }]
}

这种树结构的数据怎么遍历统计，每个结点的sum要是下级节点total的总和及本节点total的总和，每个节点的sumoffline要是下级节点及本节点offline的总和

 private AreaCameraStatusSum  count(AreaCameraStatusSum root){

        int total = root.getTotal();
        int offline = root.getOffline();

        if(root.getChildren().size() < 1){
            root.setSum(total);
            root.setSumOffline(offline);
            return root;
        }
        int sum = total;
        int sumOffline = offline;
       for(AreaCameraStatusSum child : root.getChildren()){
           AreaCameraStatusSum tmp = count(child);
           sum += tmp.getSum();
           sumOffline += tmp.getSumOffline();

       }
        root.setSum(sum);
        root.setSumOffline(sumOffline);

        return root;

    }

上面用递归的方法可以求出每个节点的和，不知道有没有更好的方法

Answer 1

Vous avez dit qu'il s'agissait d'une structure arborescente, pourquoi ne pas simplement construire un arbre et effectuer un parcours post-commande....