Проверьте, не имеет ли дерево json больше детей

Question

мой вопрос относится к Преобразование строки с разделителями в иерархический JSON с 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;
    }
}
}

Заранее спасибо.

Answer 1

Если вы отсортировали входной список, вы можете определить, что у чего-то больше нет дочерних элементов следующим образом:

1. Допустим, вы находитесь в «NodeA-NodeB-NodeC».*
2. если вы перемещаетесь вправо по списку, вам придется перейти к чему-то позже в алфавите, поэтому, если бы не было «NodeA-NodeB» как части элемента списка, к которому вы перемещаетесь, то NodeB не делаетиметь больше детей.