如何用JavaScript查找JSON树中目标值对应的父节点？

问题背景 #

我有如下嵌套结构的JSON数据：

[
  {
    "id": 0,
    "name": "ROOT-0",
    "childs": [
      {
        "id": 1,
        "name": "ROOT-1",
        "childs": [
          { "id": 11, "name": "ROOT-11" },
          { "id": 12, "name": "ROOT-12" }
        ]
      },
      {
        "id": 2,
        "name": "ROOT-2",
        "childs": [
          { "id": 21, "name": "ROOT-21" },
          { "id": 22, "name": "ROOT-22" }
        ]
      },
      {
        "id": 3,
        "name": "ROOT-3",
        "childs": [
          { "id": 31, "name": "ROOT-31" },
          { "id": 32, "name": "ROOT-32" }
        ]
      }
    ]
  }
]

我的需求是：当搜索目标值为ROOT-11或ROOT-12时，最终要返回它们的直接父节点ROOT-1。

我尝试了这段代码，但逻辑没理清，没得到想要的结果：

var res = data[0].filter(function f(o) { if (o.name.includes("ROOT-11")) return o; })

请问有没有可行的实现方法？

解决方案 #

哦，我懂你的问题了——你要做的是从嵌套层级里反向查找包含目标子节点的直接父节点，原代码的问题主要有两个：

1. data[0]是单个对象，不是数组，没法直接调用filter方法
2. 你只检查了当前节点的name，没有去遍历它的子节点进行匹配

这里给你两种实用的实现思路：

方法1：递归遍历（支持任意深度嵌套） #

如果你的JSON结构可能有更深的层级（不止当前的3层），可以用递归函数逐层遍历，一旦发现某个节点的子节点匹配目标，就返回这个节点：

function findDirectParent(data, targetNames) {
  // 先处理根节点的子节点集合
  for (const node of data[0].childs) {
    // 检查当前节点的子节点是否有匹配目标的
    const hasMatchingChild = node.childs?.some(child => targetNames.includes(child.name));
    if (hasMatchingChild) {
      return node; // 找到直接父节点，返回
    }
    // 如果当前节点还有更深的子节点，递归查找（可选，根据你的结构调整）
    const deeperParent = findDirectParent([node], targetNames);
    if (deeperParent) return deeperParent;
  }
  return null; // 没有找到匹配项时返回null
}

// 使用示例
const targetNames = ["ROOT-11", "ROOT-12"];
const result = findDirectParent(yourData, targetNames);
console.log(result); // 输出 { id: 1, name: "ROOT-1", childs: [...] }

方法2：简化版（针对固定层级结构） #

如果你的JSON结构是固定的三层（根节点 -> 一级父节点 -> 二级子节点），可以直接遍历一级父节点，用find和some组合快速匹配：

const targetNames = ["ROOT-11", "ROOT-12"];
const result = data[0].childs.find(parent => 
  parent.childs.some(child => targetNames.includes(child.name))
);

关键细节说明 #

• Array.some()会在找到第一个匹配项时就停止遍历，比遍历所有子节点更高效
• 原代码里的filter是用来筛选数组元素的，而你调用它的对象是data[0]（单个对象），这会导致报错，你需要针对data[0].childs这个数组操作
• 如果需要支持多个目标值，把目标名称放到数组里用includes判断会更灵活

内容的提问来源于stack exchange，提问作者Am Novice