递归更新树形结构中特定节点及其祖先的数值

1. 问题背景与数据结构

在许多应用场景中，我们经常会遇到需要处理树形或层级结构的数据。例如，一个多级分类系统、组织架构或文件目录。本教程关注的是一个典型的JavaScript对象数组表示的树形结构，其每个节点都包含以下关键属性：

• key: 节点的唯一标识符，在整个树中是独一无二的。
• name: 节点的名称。
• curr: 当前值，需要被更新的属性。
• total: 总值。
• nodes: 一个数组，包含当前节点的子节点。

以下是一个示例数据结构：

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值。当找到与key匹配的节点时，不仅要递增该节点的curr值，还要沿着其父节点链向上，递增所有祖先节点的curr值，但不包括最顶层（根级别，即data数组中的直接元素）的节点。

例如，如果传入key为 "id4"，那么"id4"节点及其父节点"id2"的curr值都应该递增1。而"id1"作为根级别节点，其curr值不应改变。

2. 解决方案：递归遍历与状态回溯

要实现上述功能，我们需要一个能够深度遍历树结构，并在找到目标节点后，将“更新”状态回溯给其父节点的机制。同时，还需要一个方法来区分根节点和其他节点，以避免更新根节点的curr值。

核心思路如下：

1. 递归函数设计：创建一个递归函数，接收当前节点数组、目标key和当前节点的深度（或层级）。
2. 深度参数：使用一个depth参数来跟踪当前遍历到的节点所处的层级。根节点（data数组中的元素）的depth为0，其子节点的depth为1，依此类推。
3. 状态回溯：递归函数在遍历时，如果发现当前节点是目标节点，或者其任何子节点（通过递归调用）是目标节点，则返回true，表示“更新已发生或将在当前子树中发生”。
4. 条件递增：当一个节点被告知其子树中发生了更新（即子递归调用返回true）时，它会检查自己的depth。如果depth > 0（即不是根节点），则递增自己的curr值。

3. 实现代码

以下是实现上述逻辑的JavaScript函数：

/**
 * 递归更新树形结构中指定节点及其祖先的curr值。
 *
 * @param {Array