JavaScript中多级嵌套结构按层级汇总金额的递归实现

本文详细介绍了如何使用递归方法高效地计算多级嵌套数据结构中每个层级的总金额。通过一个具体的JavaScript示例，我们将演示如何遍历树形结构，在每个层级聚合存款数据，并生成一个包含各层级总和的数组，从而解决在处理复杂层级数据时常见的汇总难题。

理解问题：多级结构中的层级汇总需求

在许多业务场景中，我们经常会遇到具有层级关系的数据，例如组织架构、推荐系统中的用户层级或产品分类。这类数据通常以嵌套对象或数组的形式存在，形成一个树状结构。一个常见的需求是，需要统计每个层级下特定属性（如存款、销售额等）的总和。

例如，我们有一个用户推荐系统，每个用户可能有自己的下级推荐用户（children），这些下级用户又可能有自己的下级，以此类推，最多可达5个层级。每个用户对象都包含一个deposit属性。我们的目标是计算并输出一个数组，其中每个元素代表对应层级所有用户的deposit总和。

原始数据结构示例（简化）：

[    {        "id": "ddf86d60-a607-4a4e-a7f9-d96013ee7070",        "name": "Rick Rich",        "deposit": 100,        "children": [            {                "id": "25de2e98-eb2d-41f4-b225-3069f942b284",                "name": "Rick Rich",                "deposit": 100,                "children": [                    // 更深层级的children                ]            },            { "id": "0ee1ea8f-790f-4767-b280-c5cddfe9c630", "name": "Rick Rich", "deposit": 100, "children": [] }        ]    },    { "id": "d1022d3c-25af-461c-af91-cbc64147f92c", "name": "Rick Rich", "deposit": 100, "children": [] }]

期望的输出格式是一个数组，例如 [300, 300, 300, 300]，其中每个数字对应一个层级的总存款。

错误的尝试与分析

初学者在处理这类问题时，可能会尝试使用简单的迭代或不恰当的递归，导致无法正确区分层级。例如，将所有节点的deposit值简单地收集到一个数组中，但这只会得到一个扁平化的列表，而非按层级汇总的结果。

立即学习“Java免费学习笔记（深入）”；

// 错误的尝试示例（仅为说明问题，与原问答中用户代码略有不同，但表达了相似的误区）const getAllDepositsFlat = (children, result = []) => {    children.forEach(node => {        result.push(node.deposit);        if (node.children && node.children.length > 0) {            getAllDepositsFlat(node.children, result);        }    });    return result;};// 假设传入上述简化数据，会得到 [100, 100, 100, 100, ...] 这样的扁平列表// 这无法满足按层级汇总的需求

上述方法的问题在于，它遍历了所有节点并将deposit值无差别地添加到同一个结果数组中，没有区分不同层级的节点。要实现按层级汇总，我们需要在处理完一个层级的所有节点后，再汇总其deposit，然后才进入下一个层级的处理。

解决方案：基于递归的层级遍历与汇总

解决此问题的关键在于使用递归（或广度优先遍历的迭代方式），确保在每次递归调用中处理一个完整的层级，并收集其所有子节点以供下一次递归。

核心思路

当前层级汇总： 在每次递归调用开始时，遍历当前层级的所有节点，计算它们的deposit总和。收集下一层级： 在遍历当前层级节点的同时，将所有节点的children收集起来，形成一个包含所有下一层级节点的数组。存储结果： 将当前层级的deposit总和添加到最终结果数组中。递归调用： 如果收集到的下一层级节点数组不为空，则以这个数组作为参数，再次调用递归函数，处理下一个层级。

示例代码

// 假设这是我们的原始数据，为了演示方便，进行了简化let hierarchicalData = [    {        "deposit": 100,        "children": [            {                "deposit": 100,                "children": [                    {                        "deposit": 100,                        "children": [                            { "deposit": 100 }, // Level 4                            { "deposit": 100 }, // Level 4                            { "deposit": 100 }  // Level 4                        ]                    },                    { "deposit": 100, "children": [] }, // Level 3                    { "deposit": 100, "children": [] }  // Level 3                ]            },            { "deposit": 100, "children": [] }, // Level 2            { "deposit": 100, "children": [] }  // Level 2        ]    },    { "deposit": 100, "children": [] }, // Level 1    { "deposit": 0, "children": [] }    // Level 1];let levelWiseDeposits = []; // 用于存储最终结果的数组/** * 递归函数：计算并汇总多级嵌套结构中每个层级的存款总额 * @param {Array