Получить все дочерние имена от объекта

Question

Как я могу получить все имена из этого объекта?

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

Это будет казнить Алекс Рикки Джон Том.

Answer 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);

Answer 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);
    })
  );
}