检查json树是否没有更多的孩子答案

【问题标题】：Check if json tree doesn't have more children检查json树是否没有更多的孩子
【发布时间】：2012-02-07 11:19:03
【问题描述】：

我的问题与Convert delimited string into hierarchical JSON with JQuery有关

我有一个类似的任务，我必须从分隔字符串创建一个 json 对象：

var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"];

哪个输出

[{
"name": "Fred",
"children": [{
    "name": "Jim",
    "children": [{
        "name": "Bob",
        "children": []
    }]
}, {
    "name": "Thomas",
    "children": [{
        "name": "Rob",
        "children": []
    }]
}]
}]

不同的是每个节点没有更多的孩子必须有一个名为“last”的附加子节点，如下所示：

{
    "name": "Thomas",
    "children": [{
        "name": "Rob",
        "children": [],
        "last":true

}

我可以检测一个节点是否没有更多的子节点并使用此算法添加一个额外的节点吗？

var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"];
var output = [];
for (var i = 0; i < input.length; i++) {
var chain = input[i].split("-");
var currentNode = output;
for (var j = 0; j < chain.length; j++) {
    var wantedNode = chain[j];
    var lastNode = currentNode;
    for (var k = 0; k < currentNode.length; k++) {
        if (currentNode[k].name == wantedNode) {
            currentNode = currentNode[k].children;
            break;
        }
    }
    // If we couldn't find an item in this list of children
    // that has the right name, create one:
    if (lastNode == currentNode) {
        var newNode = currentNode[k] = {name: wantedNode, children: []};
        currentNode = newNode.children;
    }
}
}

提前谢谢你。

【问题讨论】：

我只是简单地看了一下这个，但你不能对一堆输入运行它，看看它是否正确处理所有情况吗？乍一看还可以，但没有什么可以替代硬性证明。
第一篇文章写得很好
@Milimetric：是的，它可以正确处理它，我已经用 8000 个节点进行了测试——到目前为止一切都很好。我只想找到没有孩子的叶子并以某种方式标记它们。
你说的是 JSON 还是 JavaScript 对象？

标签： javascript json children delimited

【解决方案1】：

如果您对输入列表进行了排序，您可以通过这种方式确定某物没有更多的孩子：

假设您在“NodeA-NodeB-NodeC”。
如果您在列表中向右移动，则必须移动到字母表中后面的某个位置，因此如果移动到的列表项中没有“NodeA-NodeB”，那么 NodeB 没有还有孩子。

【讨论】：