从父子关系列表创建树

Question

我有一个亲子关系列表。如何在javascript中将数据转换为树形结构？在这种情况下，我想使用JS对象容纳该结构。

示例输入数据：

[
    { "parent": "A", "child": "B" },
    { "parent": "A", "child": "C" },
    { "parent": "A", "child": "D" },
    { "parent": "D", "child": "E" },
]

应输出如下内容：

{
    "name": "A",
    "children": [
        { name: "B" },
        { name: "C" },
        { name: "D", children: [ { name: "E" } ] },
    ]
}