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

Question

мой вопрос относится к 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": [] 
    }] 
}] 
}] 

с той разницей, что каждый узел, который не имеет больше детей должен иметь дополнительный вспомогательный узел, называемый «последним», как это:

{ 
    "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. Допустим, вы находитесь в «NodeB-узла А-NodeC».
2. Если вы переместитесь вправо в списке, вам нужно будет перейти к чему-нибудь позже в алфавите, поэтому, если в элементе списка, в который вы переместили, не было «NodeA-NodeB», тогда NodeB не имеет больше детей.