遍历整个树,将子节点的count累加到父节点的count中,直到根节点为止

function updateCount(node) {
  if (node.children) {
    node.children.forEach(child => {
      updateCount(child);
      node.count += child.count;
    });
  }
}

data.forEach(root => {
  updateCount(root);
});

思路:递归只能做到当层次的累加数据,所以还需要配合遍历去累加所有层次的count数据

如果上面的方法看起来难以理解,可以看一下下面的拆解方法:

data.forEach((item) => {
            if (item.children) {
              item.children.forEach((child) => {
                if (child.children) {
                  child.children.forEach((inner) => {
                    if (inner.children) {
                      inner.children.forEach((last) => {
                        if (last.children) {
                            //如果这里还有children,继续走上面的方法
                          console.log("last");
                        }
                        inner.count += last.count;
                      });
                    }
                    child.count += inner.count;
                  });
                }
                item.count += child.count;
              });
            }
          });

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值