从对象中获取所有孩子的名字答案

【问题标题】：get all children names from object从对象中获取所有孩子的名字
【发布时间】：2015-11-07 21:37:03
【问题描述】：

如何从该对象中获取所有名称？

var familyTree = {name: 'Alex',
    children:[
        {name: 'Ricky', 
            children:'[...]'}
        {name: 'John', 
            children:[{name: 'Tom', 
                children: '[...]'}]}]};

它会执行 Alex Ricky John Tom。

【问题讨论】：

你需要学习如何编写递归函数。谷歌一下。

标签： javascript object children

【解决方案1】：

您可以编写一个简单的递归函数来遍历树的内容：

var familyTree = {
    name: 'Alex',
    children: [
        {
            name: 'Ricky',
            children: [ ]
        },
        {
            name: 'John',
            children: [
                {
                    name: 'Tom',
                    children: [ ]
                }
            ]
        }
    ]
};

var traverse = function(tree) {
    console.log(tree.name);
    for (var i = 0; i < tree.children.length; i++) {
        traverse(tree.children[i]);    
    }
};

traverse(familyTree);

【讨论】：

【解决方案2】：

对于更灵活的情况，您希望返回一个数组而不是仅仅登录到控制台，这里是另一种递归累积具有深度优先遍历和参数传递的数组的方法：

function storeNames(tree, names) {
  (names = names || []).push(tree.name);
  for(var i = 0; i < tree.children.length; i++) {
    storeNames(tree.children[i], names);
  }
  return names;
}

这是另一种更实用的方法：

function storeNames(tree) {
  return Array.prototype.concat(tree.name,
    tree.children.map(function(child) {
      return storeNames(child);
    }).reduce(function(flattenedArr, nestedArr) {
      return flattenedArr.concat(nestedArr);
    })
  );
}

【讨论】：