用js 实现给一个字符串key匹配 tree对象中匹配的 对象值

要实现一个函数，它能够根据给定的字符串 key 在树形结构的对象中查找匹配的值，我们可以使用递归的方法遍历整个树。这里假设树中的每个节点都是一个对象，并且这些对象可能包含子节点数组。

下面是一个示例函数，该函数会搜索整个树并返回与给定 key 匹配的所有值：

function findValuesByKey(tree, key) {
  // 存储找到的值
  const results = [];

  // 递归函数来遍历树
  function traverse(node) {
    if (node !== null && typeof node === 'object') {
      // 检查当前节点是否包含 key
      if (node.hasOwnProperty(key)) {
        results.push(node[key]);
      }

      // 如果当前节点有 children 属性并且是数组，则继续递归
      if (Array.isArray(node.children)) {
        node.children.forEach(child => traverse(child));
      }
    }
  }

  // 开始遍历树
  traverse(tree);

  return results;
}

// 示例树结构
const tree = {
  name: "root",
  value: "rootValue",
  children: [
    {
      name: "child1",
      value: "value1",
      children: [
        {
          name: "grandchild1",
          value: "value2"
        },
        {
          name: "grandchild2",
          value: "value3"
        }
      ]
    },
    {
      name: "child2",
      value: "value4"
    }
  ]
};

// 查找所有 "name" 键对应的值
const foundNames = findValuesByKey(tree, "name");
console.log(foundNames);  // 输出: ["root", "child1", "grandchild1", "grandchild2", "child2"]

// 查找所有 "value" 键对应的值
const foundValues = findValuesByKey(tree, "value");
console.log(foundValues);  // 输出: ["rootValue", "value1", "value2", "value3", "value4"]

解释

• findValuesByKey 函数接收两个参数：树形结构的数据 tree 和要匹配的键 key。
• results 数组用于存储找到的值。
• traverse 是一个递归函数，用来遍历树中的每一个节点。
  • 如果当前节点是对象，则检查它是否含有指定的 key。如果有，将相应的值添加到 results 中。
  • 如果当前节点有一个名为 children 的属性，并且该属性是一个数组，则对数组中的每个子节点调用 traverse 函数。
• 最后，traverse 函数从根节点开始遍历整个树。
• 函数返回所有找到的值组成的数组。

这个方法可以处理任意深度的嵌套结构，并且可以找到所有匹配 key 的值。如果你只需要第一个匹配项，可以在找到匹配项后立即停止递归。