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

Question

这是我的数据结构:

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

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

我很想递归地创建一个对象的父对象及其 id 的 JSON 层次结构秒。检查你的控制台。看projects[0].revisions[0]._idTree ，其中包含 projects._id和 revisions作为 projects 的 child ，正如预期的那样。现在看projects[0].revisions[0].files[0]._idTree ，其中包含 projects.files作为 projects.revisions 的 sibling , 当 files应该是 projects.revisions 的 child .我该如何解决这个问题？

Answer 1

请像这样重写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};
    }
}