Как рекурсивно обойти древовидный объект?

Question

[iharaleynikov]

Допустим, что есть объект древовидной структуры:

const obj = {
  something: {
    something1: 'value',
    something2: 'value1',
    something3: {
      something4: 'value2'
    }
  }
};

Я хочу рекурсивно пройтись по нему и получить, например, только ключи объекта. Как это сделать? Помогите пожалуйста.

Answer 1

[Fedor Vlasenko]

const obj = {
  something: {
    something1: 'value',
    something2: 'value1',
    something3: {
      something4: 'value2'
    }
  }
}
const getKeys = obj => {
  const res = []
  for (const key in obj) {
    res.push(key)
    obj[key] && Object.getPrototypeOf(obj[key]) === Object.prototype && res.push(...getKeys(obj[key]))
  }
  return res
}
console.log(getKeys(obj))
//[ 'something', 'something1', 'something2', 'something3', 'something4' ]

Вариант

Answer 2

[0xD34F]

const getKeys = obj =>
  Object
    .entries(obj instanceof Object ? obj : {})
    .flatMap(n => [ n[0], ...getKeys(n[1]) ]);