检索属性“x”属性“y”内的所有对象的带有递归

Question

考虑以下示例：

<script>
var McDuffFamily = {
    name: "Jack McDuff I",
    children: [
        {
            name:"Jack McDuff II",
            children: [
                {
                    name:"Jack McDuff III",
                    children: [
                        {
                            name:"Jack McDuff IV"
                        },
                        {
                            name:"Jonh McDuff I",
                            children: [
                                {
                                    name:"Jonh McDuff I",
                                    children: []
                                }
                            ]
                        }
                    ]
                },
                {
                    name:"Shena McDuff"
                }
            ]
        },
        {
            name:"Poor bastard",
            children: [
                {
                    name:"Citzen I",
                    children: [
                        {
                            name:"Darth Vader"
                        }
                    ]
                },
                {
                    name:"Citzen II",
                    children: []
                }
            ]
        }
    ]
};
</script>

是否有任何轻松的方法来检索所有“Jack McDuff I”后代的姓名？

Answer 1

不使用递归：

var tree =[McDuffFamily];
var kids = [];
for (i=0; i < tree.length; i++) {

   tree[i] && tree.push.apply(tree, tree[i].childrens)
   kids.push(tree[i]);
}
kids; // all children

奇怪部分的分解：

tree[i] && tree.push.apply(tree, tree[i].childrens);

tree[i] && 与 短路评估 确保我调用时 tree[i] 不为空tree[i].children

tree.push.apply(tree, tree[i].childrens); 使用apply 允许我调用函数，在本例中 Array.push，它在树上接受任意数量的参数。所以该行基本上变成了tree.push(child0, child1, ... childn);。

所以现在tree.length已经增加了当前子节点的子节点数量。

Answer 2

最简单的解决方案是仅使用基本的递归函数：

function traverse(parent, visit) {
    var ii;

    visit(parent.name);

    for (ii = 0; ii < parent.children.length; ii += 1) {
        traverse(parent.children[ii], visit);
    }
}

其中 parent 的初始值为 McDuffFamily ，而 visit 是一个可以执行任何操作的函数。当你访问一个节点时想要做的事情。

Answer 3

此函数将返回家谱中给定名称的所有后代：

function getDescendants(family, name)
{
     var result = [];

     var iterate = function(node, isDescendant)
     {
         if(isDescendant)
             result.push(node.name);
         else
             isDescendant = (node.name == name);

         for(var i=0; i<node.children.length; i++)
             iterate(node.children[i], isDescendant);
     };

     iterate(family, false);

     return result;
}

它将返回一个包含所有后代名称的数组。

PS：我写了 children 而不是 childrens，因为 children 已经是复数了。

Answer 4

for(var names = [], i = 0, l = McDuffFamily.childrens.length; i < l; i++) {
    names.push(McDuffFamily.childrens[i].name);
}

names; // ['Jack McDuff II', 'Poor bastard']

如果您使用的环境（例如 Node 或使用 MooTools）允许 [].reduce，您也可以这样做：

names = McDuffFamily.childrens.reduce(function(prev, curr) {
    prev.push(curr.name);
}, []);

names; // ['Jack McDuff II', 'Poor bastard']

我认为 [].reduce 看起来更好，但它更费力