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

原创已于 2023-07-26 16:03:03 修改 · 592 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

于 2023-05-06 15:48:49 首次发布

该文章探讨了一个用于更新树形结构中节点计数的函数，通过递归方法遍历每个子节点并累加count属性。当遇到多层嵌套时，递归结合遍历确保所有层次的数据都被正确累加。示例代码展示了如何处理具有children属性的复杂数据结构，逐层计算节点总数。

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;
              });
            }
          });