javascript - 从对象数组递归创建 JSON 树结构

Question

这是我的数据结构：

{ projects: [
      { revisions: [
            { files: [] },
        ],
      }
  ],
  user: {}
}

转到此处的 jsFiddle：http: //jsfiddle.net/winduptoy/EXdDy/

我很想递归地创建对象的父级及其ids 的 JSON 层次结构。检查您的控制台。看看projects[0].revisions[0]._idTree，其中包含projects._id和revisions作为 的子项projects，正如预期的那样。现在看看projects[0].revisions[0].files[0]._idTree，它包含projects.files作为 的兄弟，projects.revisions什么时候files应该是的孩子。projects.revisions我该如何解决？

Answer 1

我认为这是您应该使用的：

http://www.jstree.com/

Answer 2

请改写recurseTree如下：

function recurseTree(tree, newKey, newId) {
    if(angular.element.isEmptyObject(tree)) {
        tree[newKey] = {_id: newId};
        return;
    } 

    var child = null; // find current tree's child
    for(var key in tree) {
        if (key != '_id') {
            child = tree[key]; // found a child
            break;
        }
    }
    if (child) { // recursively process on child
        recurseTree(child, newKey, newId);
    } else { // no child, so just fill the tree
        tree[newKey] = {_id: newId};
    }
}