这个题怎么解？

Question

// 例如：将下面数据
[
    ["a", "aa", "aaa", "aaaa"],
    ["b", "bb", "bbb"],
    ["a", "ab", "aba"],
    ["a", "aa", "aab"]
] 
// 转为：
[
    {
        "name" : "a",
        "child" : [
            {
                "name" : "aa",
                "child" : [
                    {
                        "name" : "aaa",
                        "child" : [
                            {
                                "name" : "aaaa",
                                "child" : []
                            }
                        ]
                    },
                    {
                        "name" : "aab",
                        "child" : []
                    }
                ]

            },
            {
                "name" : "ab",
                "child" : [
                    {
                        "name": "aba",
                        "child" : []
                    }
                ]

            }
        ]
    },
    {
        "name": "b",
        "child" : [
            {
                "name" : "bb",
                "child" : [
                    {
                        "name" : "bbb",
                        "child" : []
                    }
                ]
            }
        ]
    }

]

Answer 1

function listToTree (srcList) {
  let destList = []
  srcList.forEach(pathList => {
    let levelList = destList
    for (let name of pathList) {
      let obj = levelList.find(item => item.name == name)
      if (!obj) {
        obj = { name, child: [] }
        levelList.push(obj)
      }
      levelList = obj.child
    }
  })
  return destList
}


let list = [
    ["a", "aa", "aaa", "aaaa"],
    ["b", "bb", "bbb"],
    ["a", "ab", "aba"],
    ["a", "aa", "aab"]
]

let result = listToTree(list)
console.log(JSON.stringify(result, null, 2))