遍历嵌套的JavaScript对象

Question

我试图遍历嵌套对象以检索由字符串标识的特定对象。在下面的示例对象中，标识符字符串是“
label”属性。我无法解决如何遍历树以返回适当对象的问题。任何帮助或建议，将不胜感激。

var cars = {
  label: 'Autos',
  subs: [
    {
      label: 'SUVs',
      subs: []
    },
    {
      label: 'Trucks',
      subs: [
        {
          label: '2 Wheel Drive',
          subs: []
        },
        {
          label: '4 Wheel Drive',
          subs: [
            {
              label: 'Ford',
              subs: []
            },
            {
              label: 'Chevrolet',
              subs: []
            }
          ]
        }
      ]
    },
    {
      label: 'Sedan',
      subs: []
    }
  ]
}

Answer 1

您可以创建像这样的递归函数来对cars对象进行深度优先遍历。

var findObjectByLabel = function(obj, label) {
    if(obj.label === label) { return obj; }
    for(var i in obj) {
        if(obj.hasOwnProperty(i)){
            var foundLabel = findObjectByLabel(obj[i], label);
            if(foundLabel) { return foundLabel; }
        }
    }
    return null;
};

可以这样称呼

findObjectByLabel(car, "Chevrolet");