在节点中格式化 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);