javascript - 遍历获取 key 和所有父 key 的对象

遍历tree（json），使用JS实现getKeys（data，str）函数。得到钥匙和所有父母钥匙。

const data = {
  key1: 'str1',
  key2: {
    key3: 'str3',
    key4: 'str4',
    key5: {
      key6: 'str6',
      key7: 'str7',
      key8: 'str8',
    },
  }
}

例如：

getKeys（data，'str1'）;
返回：'key1'

getKeys（data，'str3'）;
返回：'key2，key3'

getKeys（data，'str6'）;
返回：'key2，key5，key6'

我认为可以做到递归，但是怎么办呢？

这是我的解决方案，但失败了

let s = [];
function getKeys(data, str, key='') {
  if (key !== '') {
    s.push(key);
  }
  for (item in data) {
    if (typeof data[item] === 'object') {
      getKeys(data[item], str, item);
    } else if (data[item] === str) {
      s.push(item);
      return s;
    }
  }
  return s;
}

最佳答案

您的代码的问题在于，无论该值实际上是否在当前处理的分支下，它都会无条件地填充“找到的”列表。考虑例如：

data = {
    a: 1,
    b: {
        c: 2
    },
    d: {
        e: {
            e1: 3,
            e2: 33,
        },
        f: {
            f1: 4,
            f2: 44,
        },
    }
};

执行getKeys(data, 44)时，返回值为[ 'b', 'd', 'e', 'f', 'f2' ]，这是不正确的。

您需要做的是检查该值是否实际上在当前节点下，并仅在答案为是时才添加当前键。例：

function getKeys(obj, val) {
    if (!obj || typeof obj !== 'object')
        return;

    for (let [k, v] of Object.entries(obj)) {
        if (v === val)
            return [k];
        let path = getKeys(v, val);
        if (path)
            return [k, ...path];

    }
}