需要幫助的遞歸javascript函數

Question

我希望把JSON字符串

 treeNodes =[{managerid:root,Employeeid:01}, 
       {managerid:01,Employeeid:11}, 
       {managerid:01,Employeeid:22}, 
       {managerid:22,Employeeid:33}, 
       {managerid:22,Employeeid:44}]; 

到使用javascript這個JSON字符串。

 json={ 
     id:root, 
     children[{ 
       id:01, 
       children[ 
         {id:11}, 
         {id:22} 
         ]}, 
       { 
       id:22,     
       children[ 
         {id:33}, 
         {id:44} 
         ] 
         } 

有人可以幫助Java腳本功能？

Answer 1

我認爲你需要像這樣（我假設root是一個聲明的變量）：

var rootNode = {Employeeid:root}; 
var json = makeJsonNode(treeNodes, rootNode); 
// Do something with "json" 
// ... 

function makeJsonNode(treeNodes, node){ 
    var jsonNode = { id : node.Employeeid }; 
    var children = []; 
    for(var i=0; i<treeNodes.length; i++){ 
     if(treeNodes[i].managerid === node.Employeeid){ 
      children.push(makeJsonNode(treeNodes, treeNodes[i])); 
     } 
    } 
    if (children.length > 0) jsonNode.children = children; 
    return jsonNode; 
}