递归更新树形结构中指定节点及其父节点的数值（排除根节点）

问题概述

在处理具有层级关系的树形数据时，我们经常需要根据某个特定节点的标识（例如 key）来更新其自身以及其所有父级节点的信息。一个典型的场景是，当子节点发生某个事件时，其父级节点也需要相应地汇总或更新状态。然而，在某些情况下，我们可能希望更新操作只影响到指定节点及其上级节点，而排除最顶层的根节点。

考虑以下这种嵌套的JavaScript对象数组结构：

const data = [
  {
    key: "id1",
    name: "Category 1",
    curr: 0,
    total: 0,
    nodes: [
      {
        key: "id2",
        name: "Applications",
        curr: 20,
        total: 30,
        nodes: [
          {
            key: "id3",
            name: "Gaming",
            curr: 5,
            total: 10,
            nodes: []
          },
          {
            key: "id4",
            name: "Operating System",
            curr: 15,
            total: 20,
            nodes: []
          }
        ]
      }
    ]
  },
  {
    key: "id5",
    name: "Category 2",
    curr: 0,
    total: 0,
    nodes: [
      {
        key: "id6",
        name: "Sub Category",
        curr: 12,
        total: 48,
        nodes: [
          {
            key: "id7",
            name: "Inside Sub",
            curr: 12,
            total: 48,
            nodes: []
          }
        ]
      }
    ]
  },
  {
    key: "id8",
    name: "Last One",
    curr: 0,
    total: 0,
    nodes: []
  }
];

每个节点都包含一个唯一的 key、name、curr（当前值）、total（总值）以及一个 nodes 数组，表示其子节点。我们的目标是，当传入一个 key 时，找到匹配的节点，将其 curr 值递增，并且将其所有父节点的 curr 值也递增，但不递增最顶层（level 0）的节点。

例如，如果调用 incrementRecursively(data, "id4")，预期的输出是 id4 的 curr 从 15 变为 16，其父节点 id2 的 curr 从 20 变为 21。而 id1（level 0）的 curr 保持不变。

核心挑战与传统方法局限

直接的递归遍历通常只能在找到目标节点时进行操作，但无法直接通知其父节点进行更新。如果父节点需要根据子节点的状态进行更新，传统的 forEach 遍历或简单的递归函数难以实现这种“自下而上”的更新传播。此外，如何精确控制更新的层级（即排除根节点）也是一个需要巧妙处理的问题。

解决方案：带深度控制的递归更新

解决此类问题的关键在于利用递归函数的返回值来向上级传递状态信息，并引入一个深度参数来控制更新的边界。

算法思路：

Memories.ai

专注于视频解析的AI视觉记忆模型

下载

1. 定义一个递归函数，该函数接收当前节点数组、目标 key 和当前递归深度 depth。
2. 遍历当前节点数组中的每个节点。
3. 对于每个节点，检查其 key 是否与目标 key 匹配。
4. 如果 key 匹配，或者对当前节点的子节点进行递归调用后返回 true（表示子节点中发生了更新），则说明当前节点是目标节点或其祖先节点。
5. 在这种情况下，判断当前 depth 是否大于 0。如果 depth > 0，则说明当前节点不是根节点，可以安全地递增其 curr 值。
6. 无论是否递增了 curr，都向上级返回 true，表示其子树中发生了更新。
7. 如果遍历完当前层级的所有节点，都没有找到匹配项或子节点未更新，则返回 false。

代码实现：

/**
 * 递归更新树形结构中指定节点及其父节点的curr值，排除根节点。
 * @param {Array