js 递归json树实现根据子id查父id的方法分析

下面我将介绍如何用JavaScript递归JSON树实现根据子ID查找父ID的方法。具体步骤如下：

步骤一：构造JSON树形结构

首先，我们需要构造一棵JSON树形结构。下面是一个示例：

[
  {
    "id": 1,
    "name": "父节点1",
    "children": [
      {
        "id": 11,
        "name": "子节点1-1",
        "children": [
          {
            "id": 111,
            "name": "子节点1-1-1"
          },
          {
            "id": 112,
            "name": "子节点1-1-2"
          }
        ]
      },
      {
        "id": 12,
        "name": "子节点1-2"
      }
    ]
  },
  {
    "id": 2,
    "name": "父节点2",
    "children": [
      {
        "id": 21,
        "name": "子节点2-1"
      },
      {
        "id": 22,
        "name": "子节点2-2",
          "children":[
            {
                "id": 221,
                "name": "子节点2-2-1"
            },
            {
                "id": 222,
                "name": "子节点2-2-2"
            }
          ]
      }
    ]
  }
]

这个JSON数据表示两个父节点，每个父节点下面有不同的子节点，形成了一棵树形结构。

步骤二：编写递归函数

下一步是编写递归函数，该函数接受两个参数：树形结构和子节点的ID。函数需要遍历整个树形结构，找到包含该子节点的父节点，并返回其ID。下面是示例代码：

function findParentId(json, id) {
  // 遍历每个节点
  for (var i = 0; i < json.length; i++) {
    // 如果当前节点是子节点
    if (json[i].id == id) {
      // 返回父节点的ID
      return json[i].parentId;
    }
    // 如果当前节点有子节点
    else if (json[i].children && json[i].children.length > 0) {
      // 递归调用findParentId函数，继续查找
      var parentId = findParentId(json[i].children, id);
      // 如果找到了父节点的ID，直接返回
      if (parentId != null) {
        return parentId;
      }
    }
  }
  // 没有找到父节点，返回null
  return null;
}

这个函数接受两个参数：json表示JSON树形结构，id表示子节点的ID。函数会遍历JSON树形结构，查找包含该子节点的父节点，并返回其ID。如果没有找到父节点，该函数返回null。

步骤三：测试函数

最后，我们来测试一下函数是否能正常工作。下面是两个测试用例：

var json = [
  {
    "id": 1,
    "name": "父节点1",
    "children": [
      {
        "id": 11,
        "parentId": 1,
        "name": "子节点1-1"
      },
      {
        "id": 12,
        "parentId": 1,
        "name": "子节点1-2"
      },
      {
        "id": 13,
        "parentId": 1,
        "name": "子节点1-3"
      }
    ]
  },
  {
    "id": 2,
    "name": "父节点2",
    "children": [
      {
        "id": 21,
        "parentId": 2,
        "name": "子节点2-1"
      },
      {
        "id": 22,
        "parentId": 2,
        "name": "子节点2-2"
      },
      {
        "id": 23,
        "parentId": 2,
        "name": "子节点2-3"
      }
    ]
  }
];

console.log(findParentId(json, 11)); // 输出：1
console.log(findParentId(json, 23)); // 输出：2

第一个测试用例查找ID为11的子节点的父节点ID，预期输出结果是1。第二个测试用例查找ID为23的子节点的父节点ID，预期输出结果是2。如果一切正常，你应该会在控制台看到正确的结果。

至此，我们就通过JavaScript递归JSON树形结构实现了根据子节点ID查找父节点ID的方法。