重新格式化节点中的JSON树

Question

我正在尝试不同的方法到my previous question。基本上，我有一个JSON对象，看起来像这样：

var data = { 
    "tree": { 
     "id": "99842", 
     "label": "Bill", 
     "children": [ 
      { 
       "id": "27878", 
       "label": "Tom", 
       "children": [] 
      } 
     ] 
    }, 
    "index": { 
     "27878": { 
      "birthdate": "1/21/1988", 
      "spouse": "June", 
      "hometown": "Tulsa, OK" 
     }, 
     "99842": { 
      "birthdate": "4/15/1969", 
      "spouse": "Mary", 
      "hometown": "Dallas, TX" 
     } 
    } 
}; 

正如你可以看到，有两个“顶级”项目：“树”对象和“索引”的对象。我想分析他们共同获得此：

{ 
    "rows": [ 
     { 
      "id": "99842", 
      "data": [ 
       { 
        "birthdate": "4/15/1969", 
        "spouse": "Mary", 
        "hometown": "Dallas, TX" 
       } 
      ], 
      "rows": [ 
       { 
        "id": "27878", 
        "data": [ 
         { 
          "birthdate": "1/21/1988", 
          "spouse": "June", 
          "hometown": "Tulsa, OK" 
         } 
        ], 
        "rows": [] 
       } 
      ] 
     } 
    ] 
} 

好像我可以做递归与Q，但它似乎像矫枉过正，我有一个很难让我的头缠着。我想通过回调的解决方案，但还没有完成。我会很感激任何帮助。

Answer 1

递归似乎完全合理。这里有一个可能的解决方案：

function nestObjects(tree, index) { 

    var output; 

    if (tree && index) { 

     output = { 
      id: tree.id, 
      data: index[tree.id], 
      rows: [] 
     }; 

     if (Array.isArray(tree.children) && tree.children.length) { 

      for (var i = 0, len = tree.children.length; i < len; i++) { 

       output.rows.push(nestObjects(tree.children[i], index)); 
      } 
     } 
    } 

    return output; 
} 

var result = { 
    rows: [nestObjects(data.tree, data.index)] 
}; 

console.log(result);