>[danger]代码题:实现一个convert函数,将扁平化的结构转换成树状结构。 ~~~ const list = [ { key: 1, value: 'A', parentKey: 0 }, { key: 2, value: 'B', parentKey: 0 }, { key: 3, value: 'C', parentKey: 1 }, { key: 4, value: 'D', parentKey: 1 }, { key: 5, value: 'E', parentKey: 2 }, { key: 6, value: 'F', parentKey: 3 }, { key: 7, value: 'G', parentKey: 4 }, ]; ===> const tree = [ { key: 1, value: 'A', parentKey: 0, children: [ { key: 3, value: 'C', parentKey: 1, children: [ { key: 6, value: 'F', parentKey: 3 } ] }, { key: 4, value: 'D', parentKey: 1, children: [ { key: 7, value: 'G', parentKey: 4 } ] } ] }, { key: 2, value: 'B', parentKey: 0, children: [ { key: 5, value: 'E', parentKey: 2 } ] } ]; ~~~